Graph Algorithms

Graph Implementation

• Graph
• Vertex
• Edge

Graph Traversal

• Breadth-First Search
• Depth First Search
• Combined Traversal

Shortest Path

• Dijkstra's Algorithm
• Bellman-Ford
• Floyd-Warshall
• Johnson's Algorithm

Minimum Spanning Tree

• Kruskal's Algorithm
• Prim's Algorithm

Network Flow

• Karger's Min-Cut Algorithm
• Ford-Fulkerson
• Push-Relabel
• Edmonds-Karp

Others

• Tarjan's Algorithm
• Topological Sort
• Strongly Connected Components
• A*