« Recherche de graphe » : différence entre les versions
(Annulation des modifications 33415 de Sihem (discussion)) Balise : Annulation |
Aucun résumé des modifications |
||
| 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 == | ||
| Ligne 17 : | Ligne 17 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 7 janvier 2021 à 13:21
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 féminin
Traversée de graphe féminin
Anglais
Graph traversal
Graph search
Contributeurs: Imane Meziani, wiki, Sihem Kouache
