« Algorithme de parcours en profondeur » : différence entre les versions
m (Remplacement de texte — « nom., » par « nom. ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
L'algorithme de 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, qui 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. Trémaux et Tarry ont, chacun de leur côté, formulé des algorithmes de parcours en profondeur dès le XIXe siècle. | L'algorithme de 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, qui 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. Trémaux et Tarry ont, chacun de leur côté, formulé des algorithmes de parcours en profondeur dès le XIXe siècle. | ||
==Français== | ==Français== | ||
''' | '''Algorithme de parcours en profondeur''' <small> masculin</small> | ||
'''Recherche en profondeur d'abord''' | |||
==Anglais== | ==Anglais== | ||
'''Depth-First Search''' | '''Depth-First Search''' | ||
<small> | <small> | ||
Version du 29 mai 2020 à 16:22
Définition
L'algorithme de 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, qui 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. Trémaux et Tarry ont, chacun de leur côté, formulé des algorithmes de parcours en profondeur dès le XIXe siècle.
Français
Algorithme de parcours en profondeur masculin
Recherche en profondeur d'abord
Anglais
Depth-First Search
Contributeurs: Jacques Barolet, wiki
