#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/topological-sort

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/topological-sort

Lessons

1. Intro

2. Directed Acyclic Graphs (DAGs)

3. Kahn's Algorithm - The Intuition

Practice Problems

Ready to start learning?

4. Kahn's Algorithm - Implementation

5. Detecting Cycles with Kahn's

6. Quiz: Cycle Detection with Kahn's

7. Problem - Course Schedule II

8. Course Schedule II - The Constraint

9. Course Schedule II - Core Idea

10. Course Schedule II - Algorithm

11. Course Schedule II - Implementation

12. Lessons from Course Schedule II

13. DFS-Based Topological Sort

14. Comparing Kahn and DFS

15. Quiz: Kahn's vs DFS Topological Sort

16. Common Topological Sort Mistakes

17. Pattern - Lexicographical Order

18. Pattern - Uniqueness

19. Pattern - Implicit Graphs

20. Dynamic Programming on DAGs

21. Quiz: DAG Properties

22. Problem - Longest Flight Route

23. Longest Flight Route - Core Idea

24. Longest Flight Route - Algorithm

25. Longest Flight Route - Implementation

26. Pattern - Reverse Logic

27. Lessons from Longest Flight Route

28. Quiz: DP on DAGs

29. Problem - Game Routes

30. Game Routes - Core Idea

31. Game Routes - Algorithm

32. Game Routes - Implementation

33. Lessons from Game Routes

34. Quiz: Counting Paths in a DAG

35. Problem - Parallel Courses III

36. Parallel Courses III - Core Idea

37. Parallel Courses III - Algorithm

38. Parallel Courses III - Implementation

39. Lessons from Parallel Courses III

40. Quiz: Parallel Scheduling

41. Section Recap