Parcours en profondeur (DFS) pas à pas : un chemin avance le plus loin possible, puis recule quand il est bloqué.

Profondeur du chemin
Retours en arrière
Jaune + chiffre = chemin actuel (pas depuis le départ) Rouge × = cul-de-sac, on a reculé Bleu = on est ici
Pile = le chemin actuel (le sommet est à droite)