Glossary: Algorithms Beyond the Basics
DFS (depth-first search)
Also written: DFS, depth-first search, depth first
A graph search that follows one path as far as it can before backing up. A backtracking search walks its choice tree this way.
Glossary: Algorithms Beyond the Basics
Also written: DFS, depth-first search, depth first
A graph search that follows one path as far as it can before backing up. A backtracking search walks its choice tree this way.