Introduction to Depth-First Search
Learn about the history and evolution of depth-first search.
We'll cover the following
In this lesson, we’ll focus on a particular instantiation of the depth-first search algorithm. Primarily, we’ll look at the behavior of this algorithm in directed graphs. Although depth-first search can be accurately described as “whatever-first search with a stack,” the algorithm is normally implemented recursively rather than using an explicit stack:
Create a free account to access the full course.
By signing up, you agree to Educative's Terms of Service and Privacy Policy