Cycle

noun

say it: “SY-kul” /ˈsaɪkəl/

A path in a graph that leads back to its starting point, such as tasks that wait on each other in a loop.

What is a cycle in a graph?

A cycle is a path along a graph's edges that comes back to where it started. In "before" rules, a cycle is a loop of tasks that wait on each other, such as A before B, B before C and C before A, so no order can keep every rule.

In a sentence

  • “The catalog had a cycle: Programming 2 needed Algorithms, which needed Data Structures, which needed Programming 2.”

Level: Freelancer · More Data Structures terms at this level

Updated