Algorithme de parcours en profondeur
algorithme de parcours d'arbre, et plus généralement de parcours de graphe
Algorithme de parcours en profondeur
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. Il se décrit naturellement de manière récursive. Son application la plus simple consiste à déterminer s'il existe un chemin d'un sommet à un autre.
Lire sur Wikipédia · Image Alexander Drichel, CC BY-SA 3.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement