Topological Sort
Linear ordering of DAG vertices respecting edge directions.
graphstoposortUpdated 2025-09-01
Methods
- DFS post-order stack
- Kahn's indegree queue
Uses
- Task scheduling
- Course prerequisites
Linear ordering of DAG vertices respecting edge directions.