How it works?

Le DFS conserve un marqueur visité pour chaque sommet et une pile de sommets à traiter.

Processus étape par étape :

1. Empilez le sommet de départ sur la pile.
2. Dépilez un sommet. S'il a déjà été visité, ignorez-le. Sinon, marquez-le comme visité et enregistrez-le dans l'ordre de visite.
3. Empilez ses voisins non visités. Pour les visiter par ordre croissant, empilez-les du plus grand au plus petit afin que le plus petit soit dépilé en premier.
4. Répétez jusqu'à ce que la pile soit vide.

Exemple sur les sommets 0..3 avec les arêtes [0,1, 0,2, 1,3, 2,3], en commençant à 0 :

• Visitez 0, puis son plus petit voisin 1, puis le voisin de 1, 3, puis le voisin de 3, 2.
• Ordre de visite : [0, 1, 3, 2].

Seuls les sommets accessibles depuis le départ sont visités.