Computer Science / CS 0150 · Atom · ~20 seconds
Depth-First Search
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
Depth-first search traverses a graph by recursively exploring each neighbor as far as each path allows, an explored set preventing revisits — cost in O(V plus E).
Show
A maze walked by always pushing forward and backtracking at dead ends is depth-first embodied.
Watch for
The explored set is what stops the wandering forever.
Builds on
Unlocks
- Nothing yet depends on this.