The 5 Graph Algorithms that you should know

• Connected Components
• Shortest Path (Dijkstra)
• Minimum Spanning Tree
• Pagerank
• Centrality Measures
• Graph Coloring Methods - a special case of graph labeling; it is an assignment of labels traditionally called “colors” to elements of a graph subject to certain constraints.

Computation graphs and graph computation / HN

See also:

• The Boost Graph Library (BGL)
  • Parallel Boost Graph Library
• Handbook of Graph Drawing and Visualization