« Recherche de graphe » : différence entre les versions
(Annulation des modifications 33415 de Sihem (discussion)) Balise : Annulation |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (2 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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 == | == Français == | ||
'''Recherche de graphe''' | '''Recherche de graphe''' | ||
'''Traversée de graphe''' | '''Traversée de graphe''' | ||
== Anglais == | == Anglais == | ||
| Ligne 12 : | Ligne 12 : | ||
'''Graph search''' | '''Graph search''' | ||
==Sources== | |||
[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]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
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
Contributeurs: Imane Meziani, wiki, Sihem Kouache
