Topological Sort

Medium

Topological Sort

Algorithm to find ordering that satisfies precedence in DAG

GraphDFSDAG

Topological Sort orders tasks so prerequisites come first. Like course prerequisites!

1/17

Like taking prerequisite courses first, it orders tasks with dependencies!

Basics

Topological Sort orders tasks so prerequisites come first. Like course prerequisites!

Average

O(V + E)

Worst

O(V + E)

Space Complexity

O(V)

Topological Sort | AlgoNote