Learning path
Solving a problem with a graph
Turn a problem into a graph, then run by hand the algorithm that solves it: traversal, spanning tree, shortest path, scheduling, colouring, flow.
6 steps · 20 decks
The steps, in order
Each step opens once the one before is well under way. Tap a deck to see its topics and a few cards.
- Step 1
Vocabulary
- Step 2
Trees
- Step 3
Traversals
- Step 4
Shortest path
- Step 5
Scheduling
- Step 6
Classic problems
- The badge to earn
Graphs
It is yours once every step is mastered.
Explorer
The graph table
Draw a graph, run the algorithm
The path leads to this Explorer, where you get your hands on what its decks have you study.
Open the ExplorerPart of this course
The first step fits in one session.
Free: the whole library, unlimited reviews, no ads. See pricing