Recherche de graphe

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

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

Source : Wikipedia