Parcours en profondeur
🇬🇧 Depth-first search (DFS)
Algorithme de parcours d'un arbre ou d'un graphe qui explore un chemin le plus loin possible avant de revenir en arrière (backtracking). Il utilise souvent une pile, explicitement ou via la récursivité.
💡 Exemple
Explorer un labyrinthe en prenant toujours la première branche à gauche jusqu'à un cul-de-sac, puis revenir en arrière.