Depth-first search (DFS) is an algorithm for traversing or searching a tree, tree structure, or graph. One starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before backtracking.
A version of depth-first search was investigated in the 19th century by French mathematician Charles Pierre Trémaux as a strategy for solving mazes.
Read more about Depth-first Search: Formal Definition, Properties, Example, Output of A Depth-first Search, Pseudocode, Applications
Famous quotes containing the word search:
“Adolescents are travelers, far from home with no native land, neither children nor adults. They are jet-setters who fly from one country to another with amazing speed. Sometimes they are four years old, an hour later they are twenty-five. They don’t really fit anywhere. There’s a yearning for place, a search for solid ground.”
—Mary Pipher (20th century)