« Recherche de graphe » : différence entre les versions
m (Pitpitt a déplacé la page Graph traversal vers Recherche de graphe) |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Traversée de graphe | Traversée de graphe ou la 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 parcours de graphe. | ||
== Français == | == Français == | ||
Version du 2 décembre 2020 à 22:03
Définition
Traversée de graphe ou la 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 parcours 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
