Algorithme de parcours en profondeur
algorithme de parcours d'arbre, et plus généralement de parcours de graphe / De Wikipedia, l'encyclopédie libre
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Algorithme de parcours en profondeur?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
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.