KrisLibrary  1.0.0
Public Member Functions | Public Attributes | List of all members
Graph::ComponentIntCallback Struct Reference

#include <Callback.h>

Inheritance diagram for Graph::ComponentIntCallback:
Graph::CallbackBase< int >

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
 

Detailed Description

Counts the connected components in a graph, storing the connected component # for each node


The documentation for this struct was generated from the following file: