10 Graph Algorithms


 10.1 Types of Graphs
 10.2 Representations of Graphs
 10.3 Breadth-First Traversal
 10.4 Depth-First Traversal
 10.5 Topological Sorting
 10.6 Prim’s Minimal Spanning Tree Algorithm
 10.7 Dijkstra’s Single-Source Shortest Path Algorithm
 10.8 Kruskal’s Minimal Spanning Tree Algorithm
 10.9 Union-Find Algorithm
 10.10 Suggested Problems