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 and 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

Finnish: syvyyshaku
Icelandic: lóðleit f, dýptarleit f

Polish: przeszukiwanie wgłąb n

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.