Graphs

Graphs

• Wikipedia
• The Algorithmist

Depth-First Search

• Flood Fill
• Biconnected Components
• Strongly-Connected Components
• Topological Sort

Breadth-First Search

Kruskal's Minimal Spanning Tree Algorithm

• The Algorithmist

Dijkstra's Single-Source Shortest Path Algorithm

Bellman-Ford Single-Source Shortest Path Algorithm

Floyd-Warshall All-Pairs Shortest Path Algorithm

Ford-Fulkerson / Edmonds-Karp Maximum Flow Algorithm

• Ford-Fulkerson
• Edmonds-Karp

Trees

• Traversal

Directed Acyclic Graphs

Bipartite Graphs

• Hopcoft-Karp Maximum Cardinality Algorithm
• Vertex Cover
• Independent Set