Graph theory introduction and basics
• Graph Theory Introduction
• Graph Theory Introduction Quiz
• Problems in Graph Theory
• Depth First Search algorithm
• Breadth First Search grid shortest path
• DFS & BFS quiz
Graph theory and trees
• Introduction to Trees
• Beginner tree algorithms
• Rooting a tree
• Finding tree center(s)
• Identifying Isomorphic Trees
• Identifying Isomorphic Trees Source Code
• Tree quiz
Classic graph theory algorithms
• Topological sort algorithm
• Classic graph theory algorithms quiz #1
• Shortest/longest path on a Directed Acyclic Graph (DAG)
• Dijkstra's shortest path algorithm
• Dijkstra's shortest path algorithm | source code
• Bellman-Ford algorithm
• Floyd-Warshall all pairs shortest path algorithm
• Floyd-Warshall all pairs shortest path algorithm | source code
• Classic graph theory algorithms quiz #2
• Bridges & Articulation points
• Bridges & Articulation points | source code
• Tarjan's strongly connected components algorithm (UPDATED)
• Tarjan's strongly connected components algorithm | source code
• Travelling Salesman problem
• Travelling Salesman problem | source code
• Existence of Eulerian path and circuits
• Eulerian path algorithm
• Eulerian path source code
• Classic graph theory algorithms quiz #3
Network flow
• Max Flow Ford Fulkerson | Network Flow
• Max Flow Ford Fulkerson | source code
• Unweighted bipartite matching | Network flow
• Bipartite Matching | The mice and owls problem | Network Flow
• Bipartite Matching | The elementary math problem | Network Flow
• Network flow quiz #1
• Edmonds Karp | Network Flow
• Edmonds Karp | Network Flow | Source Code
• Capacity Scaling | Network Flow
• Capacity Scaling | Network Flow | Source Code
• Dinic's Algorithm | Network Flow
• Dinic's Algorithm | Network Flow | Source Code
Bonus topics
• Union Find data structure
• Kruskal's Minimum Spanning Tree Algorithm
• Prim's Minimum Spanning Tree (lazy version)
• Prim's Minimum Spanning Tree (eager version)
• Prim's Minimum Spanning Tree source code
• The sparse table data structure
• Sparse Table Source Code
• Lowest Common Ancestor (LCA) problem
• Bonus topics quiz #1