#include <lemon/dfs.h>
Public Member Functions | |
void | discover (const Edge &edge) |
Called when the edge reach a node. | |
void | reach (const Node &node) |
Called when the node reached first time. | |
void | backtrack (const Edge &edge) |
Called when we step back on an edge. | |
void | leave (const Node &node) |
Called when we step back from the node. | |
void | examine (const Edge &edge) |
Called when the edge examined but target of the edge already discovered. | |
void | start (const Node &node) |
Called for the source node of the dfs. | |
void | stop (const Node &node) |
Called when we leave the source node of the dfs. |
|
It is called when the dfs find an edge which target is not reached yet. |
|
It is Called when the node reached first time. |
|
It is called when the dfs should step back on the edge. |
|
It is called when we step back from the node. |
|
It called when the edge examined but the target of the edge already discovered. |
|
It is called for the source node of the dfs. |
|
It is called when we leave the source node of the dfs. |