Grid DFS Traversal
Grid SearchMediumVisualize grid depth-first search (DFS) recursion using backtracking.
Alt+Shift+D
Configuration Panel
Click on cells in the visualizer grid to build walls (obstacles) then click run to trace the recursive path.
Interactive Grid Visualizer (DFS)
S
T
Start Target Wall Visited Path
Complexity Indices
Time ComplexityO(R * C)
Auxiliary SpaceO(R * C) recursion stack size
Conceptual Overview
Grid DFS uses a recursive stack strategy to explore as deep as possible along each branch before backtracking, which is useful for reachability checks.
Source: CP-Algorithms reference guide