Get the start/finish time of a traversal. More...
#include <Callback.h>
Inheritance diagram for Graph::TimeCallback< Node >:
Public Member Functions | |
| virtual void | Visit (Node n) |
| Called when a node is first visited. | |
| virtual void | PostVisit (Node n) |
| Called after a node has been visited. | |
 Public Member Functions inherited from Graph::CallbackBase< Node > | |
| virtual bool | Stop () |
| Return true to halt the traversal. | |
| virtual bool | Descend (Node) |
| Return true to visit the node's adjacencies. | |
| virtual bool | ForwardEdge (Node i, Node j) |
| Called on traversal of edges from i to unvisited j. | |
| 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 | |
| int | time |
| std::map< Node, int > | startTime |
| std::map< Node, int > | finishTime |
Detailed Description
template<class Node>
struct Graph::TimeCallback< Node >
Get the start/finish time of a traversal.
The documentation for this struct was generated from the following file:
