Software Engineering KB

Home

❯

01 Foundations

❯

01 Algorithms

❯

01 Concept

❯

Cycle Detection

Cycle Detection

Feb 10, 20261 min read

  • algorithms
  • graph-algorithms
  • cycle-detection

Cycle Detection

← Back to Graph Algorithms

Algorithms for determining whether a cycle exists in a graph or linked structure. Cycle detection is essential for deadlock detection, dependency resolution, and validating data structures.

Key Properties

  • Floyd’s Tortoise and Hare
  • Coloring

Related

  • Traversal (DFS-based cycle detection)

algorithms graph-algorithms cycle-detection


Graph View

  • Cycle Detection
  • Key Properties
  • Related

Backlinks

  • Graph Algorithms
  • Traversal
  • Coloring
  • Floyd's Tortoise and Hare
  • Garbage Collection (GC)
  • Handling Circular References in Ref-counted Systems

Created with Quartz v4.5.2 © 2026

  • GitHub