Jak to działa?

DFS przechowuje znacznik odwiedzenia dla każdego wierzchołka oraz stos wierzchołków do przetworzenia.

Proces krok po kroku:

1. Umieść wierzchołek początkowy na stosie.
2. Zdejmij wierzchołek ze stosu. Jeśli został już odwiedzony, pomiń go. W przeciwnym razie oznacz go jako odwiedzony i zapisz w kolejności odwiedzania.
3. Umieść jego nieodwiedzonych sąsiadów na stosie. Aby odwiedzić ich w kolejności rosnącej, umieszczaj ich na stosie od największego do najmniejszego, tak aby najmniejszy został zdjęty jako pierwszy.
4. Powtarzaj, aż stos będzie pusty.

Przykład dla wierzchołków 0..3 z krawędziami [0,1, 0,2, 1,3, 2,3], zaczynając od 0:

• Odwiedź 0, następnie jego najmniejszego sąsiada 1, potem sąsiada 1 — wierzchołek 3, a następnie sąsiada 3 — wierzchołek 2.
• Kolejność odwiedzania: [0, 1, 3, 2].

Odwiedzane są tylko wierzchołki osiągalne z wierzchołka początkowego.