« Parcours de graphe » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Dans l'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. | Dans l'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. | ||
| Ligne 20 : | Ligne 16 : | ||
[https://en.wikipedia.org/wiki/Path_graph Source : Wikipedia ] | [https://en.wikipedia.org/wiki/Path_graph Source : Wikipedia ] | ||
[[Catégorie:Vocabulaire]] | |||
[[Catégorie:Intelligence artificielle]] | |||
[[Catégorie:24pm]] | |||
[[Catégorie:Scotty]] | |||
Version du 3 mai 2020 à 21:53
Définition
Dans l'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 loc. nominale. masc.
Anglais
Path graph
Contributeurs: Imane Meziani, wiki, Sihem Kouache
