How it works?

O DFS mantém um marcador visited (visitado) para cada vértice e uma stack (pilha) de vértices para processar.

Processo Passo a Passo:

1. Empilhe o vértice inicial na pilha.
2. Desempilhe um vértice. Se ele já foi visitado, pule-o. Caso contrário, marque-o como visitado e registre-o na ordem de visita.
3. Empilhe seus vizinhos não visitados. Para visitá-los em ordem crescente, empilhe-os do maior para o menor, para que o menor seja desempilhado primeiro.
4. Repita até que a pilha esteja vazia.

Exemplo nos vértices 0..3 com as arestas [0,1, 0,2, 1,3, 2,3], começando em 0:

• Visite 0, depois seu menor vizinho 1, depois o vizinho 3 de 1, depois o vizinho 2 de 3.
• Ordem de visita: [0, 1, 3, 2].

Apenas os vértices alcançáveis a partir do início são visitados.