All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Public Member Functions
DfsVisitor< GR > Struct Template Reference

Detailed Description

template<typename GR>
struct lemon::DfsVisitor< GR >

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

#include <lemon/dfs.h>

Public Member Functions

void start (const Node &node)
 Called for the source node of the DFS. More...
 
void stop (const Node &node)
 Called when the source node is leaved. More...
 
void reach (const Node &node)
 Called when a node is reached first time. More...
 
void discover (const Arc &arc)
 Called when an arc reaches a new node. More...
 
void examine (const Arc &arc)
 Called when an arc is examined but its target node is already discovered. More...
 
void leave (const Node &node)
 Called when the DFS steps back from a node. More...
 
void backtrack (const Arc &arc)
 Called when the DFS steps back on an arc. More...
 

Member Function Documentation

void start ( const Node &  node)
inline

This function is called for the source node of the DFS.

void stop ( const Node &  node)
inline

This function is called when the source node is leaved.

void reach ( const Node &  node)
inline

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

void discover ( const Arc &  arc)
inline

This function is called when the DFS 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.

void leave ( const Node &  node)
inline

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

void backtrack ( const Arc &  arc)
inline

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