KrisLibrary
1.0.0
|
#include <Callback.h>
Public Member Functions | |
ComponentIntCallback (int numNodes) | |
virtual void | NewComponent (int node) |
Called when a new component is visited. | |
virtual void | Visit (int node) |
Called when a node is first visited. | |
Public Member Functions inherited from Graph::CallbackBase< int > | |
virtual bool | Stop () |
Return true to halt the traversal. | |
virtual bool | Descend (int) |
Return true to visit the node's adjacencies. | |
virtual void | PostVisit (int) |
Called after a node has been visited. | |
virtual bool | ForwardEdge (inti, intj) |
Called on traversal of edges from i to unvisited j. | |
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. | |
Public Attributes | |
std::vector< int > | cComponents |
int | numComponents |
Counts the connected components in a graph, storing the connected component # for each node