Graph Algorithms
Master graph data structures, BFS, DFS, and Dijkstra's shortest path algorithm through interactive visualizations and code implementations.
Step 1 of 12
What Is a Graph?
A graph is a collection of vertices (also called nodes) connected by edges. Graphs model relationships between things — social networks, road maps, web links, and computer networks are all graphs. The diagram above shows four vertices joined by edges.
Hints
Check Your Understanding
In graph terminology, what is an edge?
About this module
Master graph data structures, BFS, DFS, and Dijkstra's shortest path algorithm through interactive visualizations and code implementations.
Difficulty
Intermediate
Estimated time
~30 min
Steps
12 steps
Prerequisites
About Graph Algorithms
Learn Graph Algorithms interactively with hands-on lessons and quizzes.
Graph Algorithms sits in our computer science track, where you learn how software really works by building and experimenting rather than memorizing.
What you'll learn from Graph Algorithms
- The core concepts behind Graph Algorithms, explained step by step with no prior experience assumed
- How Graph Algorithms fits into the wider field of Computer Science and where it applies in the real world
- Hands-on practice through interactive exercises and quizzes that check your understanding as you go
- The confidence to move on to more advanced Computer Science topics once you have finished
Who Is This For?
Graph Algorithms is aimed at intermediate learners who know the basics and want to deepen their understanding with more substantial concepts and practice.
Why Learn This?
- Completely free, with no signup, paywall, or download required
- Interactive and hands-on, so you learn by doing instead of just reading
- Available in 20 languages and on any device, right in your browser
- Part of a growing library of modules you can explore at your own pace