Definify.com

Definition 2024


depth-first_search

depth-first search

English

Noun

depth-first search (plural depth-first searches)

  1. an algorithm for traversing a tree or graph where one starts at the root nad explores as far as possible along each branch before backtracking

Translations