← CS_basics
Visualizer
/
Topological Sort
🌙
Topological Sort (Kahn's BFS)
Find ordering in a DAG using in-degree + queue. LC 207, 210, 269.
Waiting
In queue (in-degree 0)
Processing
Ordered
Controls
Nodes:
7
Speed
Run
New Graph
Time: O(V+E) | Space: O(V+E)
Order