« Parcours de graphe » : différence entre les versions

Dernière version du 28 janvier 2024 à 11:38

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

Anglais

Path graph

Sources

Source : 24pm Academy

Source : Wikipedia

@@ Ligne 1 : / Ligne 1 : @@
-==en construction==
-[[Catégorie:Vocabulaire]]
-[[Catégorie:Intelligence artificielle]]
-[[Catégorie:24pm]]
 ==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.
+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.
-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.
+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'''    <small>loc. nominale. masc. </small>
+'''Parcours de graphe'''
 ==Anglais==
-'''XXXXXXX'''
+'''Path graph'''
+==Sources==
-<small>
+[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 ]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]