Hello, you have come here looking for the meaning of the word
depth-first search. In DICTIOUS you will not only get to know all the dictionary meanings for the word
depth-first search, but we will also tell you about its etymology, its characteristics and you will know how to say
depth-first search in singular and plural. Everything you need to know about the word
depth-first search you have here. The definition of the word
depth-first search will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
depth-first search, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
depth-first search (countable and uncountable, plural depth-first searches)
- (graph theory) 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.
- Synonym: DFS
- Coordinate term: breadth-first search
Translations
algorithm where one starts at the root and explores as far as possible down before going up
Further reading