Glossary: Algorithms Beyond the Basics in JavaScript

Kahn's algorithm

Also written: Kahn

A way to produce a topological order by repeatedly taking a task whose in-degree is 0 and lowering the in-degree of the tasks after it. If the order comes out short, there is a cycle.