BfsVisitor

Declared in lemon/bfs.h, in the group Graph Search; the same struct on the Doxygen site.

template< typename GR >
struct BfsVisitor

Visitor class for BFS.

This class defines the interface of the BfsVisit events, and it could be the base of a real visitor class.

Public Types

typedef GR Digraph
typedef Digraph::Arc Arc
typedef Digraph::Node Node

Public Functions

inline void start( const Node & node )

Called for the source node(s) of the BFS.

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

inline void reach( const Node & node )

Called when a node is reached first time.

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

inline void process( const Node & node )

Called when a node is processed.

This function is called when a node is processed.

inline void discover( const Arc & arc )

Called when an arc reaches a new node.

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

inline void examine( const Arc & arc )

Called when an arc is examined but its target node is already discovered.

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