DFS (Depth-First Search) é um algoritmo de busca em grafos que explora tão profundamente quanto possível ao longo de cada ramo antes de retroceder.