BfsVisitor Struct Template Reference


Detailed Description

template<typename _Digraph>
struct lemon::BfsVisitor< _Digraph >

This class defines the interface of the BfsVisit events, and it could be the base of a real visitor class. #include <lemon/bfs.h>

List of all members.

Public Member Functions

void start (const Node &node)
 Called for the source node(s) of the BFS.
void reach (const Node &node)
 Called when a node is reached first time.
void process (const Node &node)
 Called when a node is processed.
void discover (const Arc &arc)
 Called when an arc reaches a new node.
void examine (const Arc &arc)
 Called when an arc is examined but its target node is already discovered.


Member Function Documentation

void start ( const Node &  node  )  [inline]

This function is called for the source node(s) of the BFS.

void reach ( const Node &  node  )  [inline]

This function is called when a node is reached first time.

void process ( const Node &  node  )  [inline]

This function is called when a node is processed.

void discover ( const Arc &  arc  )  [inline]

This function is called when the BFS finds an arc whose target node is not reached yet.

void examine ( const Arc &  arc  )  [inline]

This function is called when an arc is examined but its target node is already discovered.


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

Generated on Sun Oct 12 20:09:46 2008 for LEMON by  doxygen 1.5.7.1