| BFS Visitor Concept |
This concept defines the visitor interface for breadth_first_search(). Users can define a class with the BFS Visitor interface and pass and object of the class to breadth_first_search(), thereby augmenting the actions taken during the graph search. |
| DFS Visitor Concept |
This concept defines the visitor interface for depth_first_search(). Users can define a class with the DFS Visitor interface and pass an object of the class to depth_first_search(), thereby augmenting the actions taken during the graph search. |
| Dijkstra Visitor Concept |
This concept defines the visitor interface for dijkstra_shortest_paths() and related algorithms. ...... |
| Bellman Ford Visitor Concept |
This concept defines the visitor interface for bellman_ford_shortest_paths(). ...... |
| AStar Visitor Concept |
This concept defines the visitor interface for astar_search(). ...... |
| EventVisitor Concept |
This concept defines the interface for single-event visitors. An EventVisitor has an apply member function (operator()) which is invoked within the graph algorithm at the event-point specified by the event_filter typedef within the EventVisitor. EventVisitor's can be combined into an EventVistorList. |
| Planar Face Visitor Concept |
This concept defines the visitor interface for planar_face_traversal....... |
| TSP Tour Visitor concept |
This concept defines the visitor interface for metric_tsp_approx() and related algorithms. |