DAG (Directed Acyclic Graph) Ordering

Core Skill

• Order nodes with dependencies

Problems

• Course Schedule II
• Alien Dictionary

Patterns

• BFS (Kahn’s algorithm)
• DFS (postorder stack)