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.
1.8.5