« Recherche de graphe » : différence entre les versions
(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Intelligence artificielle Catégorie:Wikipedia-IA == Définition == ... == Français ==... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
Ligne 1 : | Ligne 1 : | ||
== en construction == | == en construction == | ||
[[Catégorie:Vocabulary]] | [[Catégorie:Vocabulary]] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:Wikipedia-IA ]] | [[Catégorie:Wikipedia-IA ]] | ||
== Définition == | == Définition == | ||
== Français == | == Français == | ||
== Anglais == | == 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. | 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. | ||
<small> | <small> | ||
[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence Source : Wikipedia] | [https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence Source : Wikipedia] |
Version du 8 juin 2020 à 15:31
en construction
Définition
Français
Anglais
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.
Contributeurs: Imane Meziani, wiki, Sihem Kouache