Depth-First Search (DFS)

Um algoritmo para percorrer ou pesquisar estruturas de dados como árvores e grafos. Ele explora o mais fundo possível ao longo de cada ramo antes de retroceder (backtracking).