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

Same as above, but for indexed graphs. More...

#include <Callback.h>

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

Public Member Functions

 TraversalGraphIntCallback (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 > parents
 

Detailed Description

Same as above, but for indexed graphs.


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