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... | |
|
inline |
This function is called for the source node of the DFS.
|
inline |
This function is called when the source node is leaved.
|
inline |
This function is called when a node is reached first time.
|
inline |
This function is called when the DFS finds an arc whose target node is not reached yet.
|
inline |
This function is called when an arc is examined but its target node is already discovered.
|
inline |
This function is called when the DFS steps back from a node.
|
inline |
This function is called when the DFS steps back on an arc.