This class performs a depth scan of a graph. All nodes are proceeded. More...
#include <graph_algorithm.hpp>
Public Types | |
typedef Graph::vertex_type | vertex_type |
typedef Graph::vertex_iterator | vertex_iterator |
typedef std::map< vertex_type, int, typename Graph::vertex_compare > | coloration |
Colors are : | |
Public Member Functions | |
depth_scan (const Graph &g, Events &events) | |
void | operator() () |
This class performs a depth scan of a graph. All nodes are proceeded.
Definition at line 98 of file graph_algorithm.hpp.
typedef std::map<vertex_type, int, typename Graph::vertex_compare> claw::depth_scan< Graph, Events >::coloration |
Colors are :
Definition at line 110 of file graph_algorithm.hpp.
typedef Graph::vertex_iterator claw::depth_scan< Graph, Events >::vertex_iterator |
Definition at line 102 of file graph_algorithm.hpp.
typedef Graph::vertex_type claw::depth_scan< Graph, Events >::vertex_type |
Definition at line 101 of file graph_algorithm.hpp.