Claw  1.7.3
Classes | Namespaces | Constant Groups
graph_algorithm.hpp File Reference

Various algorithms for graph manipulation. More...

#include <map>
#include <claw/impl/graph_algorithm.tpp>

Go to the source code of this file.

Classes

class  claw::scan_events< Graph >
 Different stages of graph scanning. More...
 
class  claw::breadth_scan< Graph, Events >
 This class performs a depth scan of a graph. Only reachables vertices from a given vertex are proceeded. More...
 
class  claw::depth_scan< Graph, Events >
 This class performs a depth scan of a graph. All nodes are proceeded. More...
 
class  claw::topological_sort< Graph >
 Pass this class as the "Envents" template parameter of the depth scan class to sort the vertices of a graph with the topological sort algorithm. More...
 

Namespaces

 claw
 This is the main namespace.
 

Constant Groups

 claw
 This is the main namespace.
 

Detailed Description

Various algorithms for graph manipulation.

Author
Julien Jorge

Definition in file graph_algorithm.hpp.