depth-first search

English · Thesaurus

AI In plain words

Writing a short explanation…

Written by a house AI from the entry below, in your language. The entry itself is the source.

depth-first search

noun depth-first searches

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.
Similar: DFS

Translations

Every language

noun algorithm where one starts at the root and explores as far as possible down before going up

Deutsch	Tiefensuche

Talk about this word

Cite this

MLA

"depth-first search." Wiktionary, via Micwyn, micwyn.com/word/depth-first%20search. Accessed 6 Nov. 2026.

APA

depth-first search. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/depth-first%20search

Chicago

"depth-first search." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/depth-first%20search.

BibTeX

@misc{depth_first_search_2026,
  title = {depth-first search},
  howpublished = {Wiktionary, via Micwyn},
  year = {2026},
  url = {https://micwyn.com/word/depth-first%20search},
  urldate = {2026-11-06}
}