Skip to content

Glossary: Algorithms Beyond the Basics in Rust

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)Kahn's algorithmTopological order