Home▸Networks & Graph Theory▸Topological Sort (Kahn): 2D Graph

🔀 Topological Sort (Kahn): 2D Graph

Kahn's algorithm on a random DAG with a live queue, in-degrees and cycle detection.

Networks & Graph Theory2DModerate60 FPS📱 Mobile-adapted⇄ 3D version

⚙ Under the hood

Kahn's algorithm on a random DAG with a live queue, in-degrees and cycle detection.

topological sortDAGKahn algorithm

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install