DfsVisitor
Declared in lemon/dfs.h, in the group Graph Search; the same struct on the Doxygen site.
-
template< typename GR >
struct DfsVisitor Visitor class for DFS.
This class defines the interface of the DfsVisit events, and it could be the base of a real visitor class.
Public Functions
-
inline void start( const Node & node )
Called for the source node of the DFS.
This function is called for the source node of the DFS.
-
inline void stop( const Node & node )
Called when the source node is leaved.
This function is called when the source node is leaved.
-
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 discover( const Arc & arc )
Called when an arc reaches a new node.
This function is called when the DFS 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.
-
inline void start( const Node & node )