Skip to content

Glossary: Algorithms Beyond the Basics in C++

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 ordered.

Where the book teaches it

Related terms

Kahn's algorithm