# Depth-first search

This can be avoided if we never extend a path to a node which it already contains.

Opposite of breadth first search.

See also iterative deepening.

< Previous Terms |
Terms Containing depth-first search |
Next Terms > |

Department of Defense Network depeditate dependability dependable software deprecated |
backtracking breadth first search depth-first search DFS iterative deepening |
deque DER dereference de-rezz derived class |