Competitive Programming Roadmap
Graph Algorithms
Learning Path
Follow these concepts in order to master this topic.
1
Introduction to Graph Theory2
Graph Terminology3
Directed vs Undirected Graphs4
Weighted vs Unweighted Graphs5
Graph Representation6
Adjacency Matrix7
Adjacency List8
Edge List9
Depth-First Search (DFS)10
Breadth-First Search (BFS)11
Connected Components12
Graph Traversal Techniques13
Cycle Detection14
Bipartite Graph Checking15
Topological Sorting16
Kahn's Algorithm17
DFS Topological Sort18
Flood Fill Algorithm19
Grid Graph Traversal20
Multi-Source BFS21
Graph Modeling22
Common Graph Problem PatternsDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Build a Graph Algorithms Library
IntermediateImplement DFS, BFS & Topological Sort from Scratch
IntermediateSolve 75 Graph Traversal Problems
Advanced