Depth-First Search

Graph traversal algorithm that explores as far as possible along each branch before backtracking