Graph Theory37 sections · 1633 units
Open in Course

Next Steps

(What comes after)

You have practiced pattern recognition across six problems. You can now:

1.1. Identify when to use BFS vs DFS vs cycle detection vs DP on DAG

2.2. Handle multi-source BFS and grid shortest paths

3.3. Detect cycles in directed and undirected graphs

4.4. Solve longest path problems on DAGs

Next section covers tree algorithms, a special case of graphs where the tree structure gives you more tools and constraints that simplify many problems.