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 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 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 leave( const Node & node )

Called when the DFS steps back from a node.

This function is called when the DFS steps back from a node.

inline void backtrack( const Arc & arc )

Called when the DFS steps back on an arc.

This function is called when the DFS steps back on an arc.