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

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

Définition

Une traversée de graphe ou une recherche de graphe fait référence au processus de visite (vérification et/ou mise à jour) de chaque sommet d'un graphe. Ces traversées sont classées selon l'ordre dans lequel les sommets sont visités. La traversée d'arbre est un cas particulier de traversée de graphe.

Français

Recherche de graphe

Traversée de graphe

Anglais

Graph traversal

Graph search

Sources

Source : Wikipedia

@@ Ligne 1 : / Ligne 1 : @@
-== en construction ==
-[[Catégorie:Vocabulary]]
-[[Catégorie:Intelligence artificielle‏‎]]
-[[Catégorie:Wikipedia-IA‏‎ ]]
 == Définition ==
+Une traversée de graphe ou une recherche de graphe fait référence au processus de visite (vérification et/ou mise à jour) de chaque sommet d'un graphe. Ces traversées sont classées selon l'ordre dans lequel les sommets sont visités. La traversée d'arbre est un cas particulier de traversée de graphe.
 == Français ==
+'''Recherche de graphe'''
+'''Traversée de graphe'''
 == Anglais ==
-''' Graph traversal '''
+'''Graph traversal '''
 '''Graph search'''
-refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited. Tree traversal is a special case of graph traversal.
+==Sources==
-<small>
+[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence   Source : Wikipedia]
-[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence   Source : Wikipedia]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

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