Depth-First Search
Explore everything reachable from a start by going as deep as possible before backing up. The visited set, the call stack, and where depth-first search is the right tool.
Spotted a mistake in this lesson?Report an issue →
Explore everything reachable from a start by going as deep as possible before backing up. The visited set, the call stack, and where depth-first search is the right tool.