Recherche de graphe

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

Source : Wikipedia