Get the depth of all nodes (in an indexed graph, such as Graph) More...
#include <Callback.h>
Inheritance diagram for Graph::DepthIntCallback:
Public Member Functions | |
| DepthIntCallback (int numNodes) | |
| virtual bool | ForwardEdge (int i, int j) |
| Called on traversal of edges from i to unvisited j. | |
 Public Member Functions inherited from Graph::CallbackBase< int > | |
| virtual bool | Stop () |
| Return true to halt the traversal. | |
| virtual void | Visit (int) |
| Called when a node is first visited. | |
| virtual bool | Descend (int) |
| Return true to visit the node's adjacencies. | |
| virtual void | PostVisit (int) |
| Called after a node has been visited. | |
| virtual void | CrossEdge (inti, intj) |
| Called on traversal of edges from i to currently visiting j. | |
| virtual void | BackEdge (inti, intj) |
| Called on traversal of edges from i to previously visited j. | |
| virtual void | NewComponent (int) |
| Called when a new component is visited. | |
Public Attributes | |
| std::vector< int > | depth |
Detailed Description
Get the depth of all nodes (in an indexed graph, such as Graph)
The documentation for this struct was generated from the following file:
