DFS Logic

Detect Cycle in Grid

A cycle in a 2D grid consists of 4 or more cells of the same value that form a closed loop. This simulation uses DFS to track the traversal path and detect re-entry points.

Time ComplexityO(V + E)

ConstraintLength ≥ 4

Try Interactive Simulator

Parent Tracking

To detect a cycle, we must avoid immediately moving back to the cell we just came from (the parent).

Backtracking

If we reach a cell that is already 'visited' and is NOT the parent, we've successfully closed a loop.

🖱️ Click cells to change character values

Loading Lab...

DFS Logic

Detect Cycle in Grid

A cycle in a 2D grid consists of 4 or more cells of the same value that form a closed loop. This simulation uses DFS to track the traversal path and detect re-entry points.

Time ComplexityO(V + E)

ConstraintLength ≥ 4

Try Interactive Simulator

Parent Tracking

To detect a cycle, we must avoid immediately moving back to the cell we just came from (the parent).

Backtracking

If we reach a cell that is already 'visited' and is NOT the parent, we've successfully closed a loop.

🖱️ Click cells to change character values

Detect Cycle Grid

Detect Cycle Grid

Detect Cycle in Grid

Parent Tracking

Backtracking

Detect Cycle in Grid

Parent Tracking

Backtracking