Algorithme de parcours en profondeur

Algorithme de parcours en profondeur Ordre dans lequel les nœuds sont visités L'algorithme de parcours en profondeur (ou parcours en profondeur, ou DFS, pour Depth-First Search) est un algorithme de parcours d'arbre, et plus généralement de parcours de graphe.…