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