[PDF] Cours 4 – Parcours en profondeur František Kardoš

Parcours en profondeur (DFS) # Pour le parcours en profondeur (DFS pour Depth-First Search), on commence avec un nœud donné et on explore chaque branche complètement avant de passer à la suivante. Autrement dit, on commence d'abord par aller le plus profond possible.