Depth first search is a graph traversal algorithm that starts at a root node and explores as far as possible along each branch before backtracking.
Visit the following resources to learn more: