Glossary: Algorithms Beyond the Basics in Java

Kahn's algorithm

Also written: Kahn

A topological sort that repeatedly takes a task with in-degree 0, adds it to the order, and lowers the in-degree of the tasks after it. If the order comes out short, there is a cycle.