Glossary: Algorithms Beyond the Basics
Cycle
Also written: cycles
A path in a directed graph that leads back to where it started, such as "bag before roast" and "roast before bag". Tasks on a cycle can never be put in order.
Where the book teaches it
Related terms
DAG (directed acyclic graph)Topological orderKahn's algorithm