depthfirst search
Definition from Wiktionary, the free dictionary
English[edit]
Noun[edit]
depthfirst search (plural depthfirst searches)
 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.
Translations[edit]
algorithm where one starts at the root and explores as far as possible down before going up

