This class performs a depth scan of a graph. Only reachables vertices from a given vertex 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 | |
breadth_scan (const Graph &g, const vertex_type &source, Events &events) | |
void | operator() () |
This class performs a depth scan of a graph. Only reachables vertices from a given vertex are proceeded.
Definition at line 66 of file graph_algorithm.hpp.
typedef std::map<vertex_type, int, typename Graph::vertex_compare> claw::breadth_scan< Graph, Events >::coloration |
Colors are :
Definition at line 78 of file graph_algorithm.hpp.
typedef Graph::vertex_iterator claw::breadth_scan< Graph, Events >::vertex_iterator |
Definition at line 70 of file graph_algorithm.hpp.
typedef Graph::vertex_type claw::breadth_scan< Graph, Events >::vertex_type |
Definition at line 69 of file graph_algorithm.hpp.