Different stages of graph scanning. More...
#include <graph_algorithm.hpp>
Public Types | |
typedef Graph::vertex_type | vertex_type |
Public Member Functions | |
void | init (const Graph &g) |
void | start_vertex (const vertex_type &v) |
void | visit_edge (const vertex_type &v1, const vertex_type &v2) |
void | end_vertex (const vertex_type &v) |
Different stages of graph scanning.
Definition at line 43 of file graph_algorithm.hpp.
typedef Graph::vertex_type claw::scan_events< Graph >::vertex_type |
Reimplemented in claw::topological_sort< Graph >.
Definition at line 46 of file graph_algorithm.hpp.
void claw::scan_events< Graph >::end_vertex | ( | const vertex_type & | v | ) | [inline] |
Reimplemented in claw::topological_sort< Graph >.
Definition at line 52 of file graph_algorithm.hpp.
void claw::scan_events< Graph >::init | ( | const Graph & | g | ) | [inline] |
Reimplemented in claw::topological_sort< Graph >.
Definition at line 49 of file graph_algorithm.hpp.
void claw::scan_events< Graph >::start_vertex | ( | const vertex_type & | v | ) | [inline] |
Definition at line 50 of file graph_algorithm.hpp.
void claw::scan_events< Graph >::visit_edge | ( | const vertex_type & | v1, | |
const vertex_type & | v2 | |||
) | [inline] |
Definition at line 51 of file graph_algorithm.hpp.