Depth-first search (DFS)

A specialization of the generic search that

tests one vertex at all depths

before checking others at the same depth.

• Implementation
• Space and time complexity
• Synonyms
• Practice implementation