« Parcours de graphe » : différence entre les versions
(Page créée avec « ==en construction== Catégorie:Vocabulaire Catégorie:Intelligence artificielle Catégorie:24pm ==Définition== Dans l'informatique, un parcours de graphe es... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
[[Catégorie:Vocabulaire]] | [[Catégorie:Vocabulaire]] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:24pm]] | [[Catégorie:24pm]] | ||
[[Catégorie:Scotty]] | |||
==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 14 : | Ligne 12 : | ||
==Anglais== | ==Anglais== | ||
''' | '''Path graph''' | ||
| Ligne 21 : | Ligne 18 : | ||
[https://www.24pm.com/117-definitions/381-parcours-de-graphe Source : 24pm Academy] | [https://www.24pm.com/117-definitions/381-parcours-de-graphe Source : 24pm Academy] | ||
[https://en.wikipedia.org/wiki/Path_graph Source : Wikipedia ] | |||
Version du 1 mai 2020 à 16:43
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.
Il fait référence au processus de visite (vérification et / ou la mise à jour) chaque sommet dans un graphe. Ces traversées sont classées selon l'ordre dans lequel les sommets sont visités. 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
