« Parcours de graphe » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
En informatique, un parcours de graphe est un algorithme consistant à explorer les sommets d’un graphe de proche en proche à partir d’un sommet initial. | |||
Un cas particulier important est le parcours d’arbre. | Un cas particulier important est le parcours d’arbre. | ||
| Ligne 19 : | Ligne 19 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 15 décembre 2020 à 21:07
Définition
En informatique, un parcours de graphe est un algorithme consistant à explorer les sommets d’un graphe de proche en proche à partir d’un sommet initial.
Un cas particulier important est le parcours d’arbre. La traversée d’arbres est un cas particulier de traversée de graphe.
Français
Parcours de graphe masculin
Anglais
Path graph
Contributeurs: Imane Meziani, wiki, Sihem Kouache
