depth-first search
Short definition from Wiktionary
Noun
- An algorithm for traversing a tree or graph where one starts at the root and explores as far as possible along each branch before backtracking.
We haven’t written up depth-first search yet: Simple and Standard meanings, examples and a quiz.