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