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
 1.8.5