KrisLibrary
1.0.0
|
#include <Callback.h>
Public Member Functions | |
PathCallback (Node n) | |
virtual bool | Stop () |
Return true to halt the traversal. | |
virtual void | Visit (Node n) |
Called when a node is first visited. | |
virtual bool | ForwardEdge (Node i, Node j) |
Called on traversal of edges from i to unvisited j. | |
Public Member Functions inherited from Graph::CallbackBase< Node > | |
virtual bool | Descend (Node) |
Return true to visit the node's adjacencies. | |
virtual void | PostVisit (Node) |
Called after a node has been visited. | |
virtual void | CrossEdge (Node i, Node j) |
Called on traversal of edges from i to currently visiting j. | |
virtual void | BackEdge (Node i, Node j) |
Called on traversal of edges from i to previously visited j. | |
virtual void | NewComponent (Node) |
Called when a new component is visited. | |
Public Attributes | |
Node | node |
bool | found |
std::map< Node, Node > | parents |
Find the shortest path to the destination node when used with DFS. The path is returned in a parent mapping.