Domain

Graph Algorithms

Traversal, ordering, shortest paths, spanning trees, and flow — the algorithms that turn a graph representation into an answer.

  1. BFS & DFS
  2. Topological Sort
  3. Shortest Paths
  4. Minimum Spanning Trees
  5. Network Flow
  6. Strongly Connected Components