Definify.com
Definition 2024
depth-first_search
depth-first search
English
Noun
depth-first search (plural depth-first searches)
- an algorithm for traversing a tree or graph where one starts at the root nad explores as far as possible along each branch before backtracking
Translations
algorithm where one starts at the root and explores as far as possible down before going up
|
|