Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

depth-first search en · NOUN

Meanings

  1. (countable, uncountable) 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.

Forms

SpellingFeaturesLabelsSource
depth-first searches Number=Plur lexicographic

Coordinates

breadth-first search

Synonyms

DFS

Translations (5)

de Tiefensuche (algorithm where one starts at the root and explores as far as possible down before going up) · fi syvyyshaku (algorithm where one starts at the root and explores as far as possible down before going up) · is lóðleit (algorithm where one starts at the root and explores as far as possible down before going up) · is dýptarleit (algorithm where one starts at the root and explores as far as possible down before going up) · pl przeszukiwanie wgłąb (algorithm where one starts at the root and explores as far as possible down before going up)