Lesson 15 of 20 · about 15 min
Directed graphs and DAGs
Some connections only go one way. Socks come before shoes, and Python comes before Data Structures. Turn edges into arrows and you can plan any job that has a "this first" rule, as long as the arrows never loop back on themselves.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- DAG (directed acyclic graph)
- Topological order
Free to try in F06 Discrete Math:
The first 3 lessons of every course are free, no account needed.