KrisLibrary  1.0.0
Public Member Functions | Public Attributes | List of all members
Graph::FindCallback< Node > Struct Template Reference

Find a particular node. More...

#include <Callback.h>

Inheritance diagram for Graph::FindCallback< Node >:
Graph::CallbackBase< Node >

Public Member Functions

 FindCallback (Node n)
 
virtual bool Stop ()
 Return true to halt the traversal.
 
virtual void Visit (Node n)
 Called when a node is first visited.
 
- Public Member Functions inherited from Graph::CallbackBase< Node >
virtual bool Descend (Node)
 Return true to visit the node's adjacencies.
 
virtual void PostVisit (Node)
 Called after a node has been visited.
 
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

Node node
 
bool found
 

Detailed Description

template<class Node>
struct Graph::FindCallback< Node >

Find a particular node.


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