What does "depth-first search" mean?

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.

Depth-first search

Common synonyms include: deep dive method, deep-first, deep-level oriented, depth-first, depth-first traversal, dfs algorithm.

noun

noun ·Rare ·Advanced level

Noun

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