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