Computational problems and algorithm in graph theory
wikipedia Computational problems in graph theory
Spanning tree
Topological sorting
Pre-topological order
C3 linearization
Graph coloring
path related problem
Eulerian path
Hamiltonian path
Shortest path problem
Longest path problem
Tree decomposition
wikipedia Graph algorithms
Graph algorithms solve problems related to graph theory.
wikipedia Reachability
TODO
Directed graph traversal, orderings and applications to data-flow analysis