Toposort

Animate a deterministic Kahn topological sort, showing currently available nodes and a concrete cycle path when no order exists.

About this tool

Enter directed edges as from to pairs. Available zero-in-degree nodes use lexicographic tie-breaking. A remaining cycle is shown as a path.