TNSI : Introduction aux Parcours de Graphes

Parcours de Graphes

Parcourir un graphe, c'est parcourir l'ensemble de tous ses sommets dans un ordre à priori quelconque. Il existe plusieurs manières classiques de parcourir des graphes : du moins de parcourir tous les sommets atteignables dans un graphe, depuis un sommet de départ.
Classiquement, on distingue des:

• Parcours en Profondeur , ou DFS - Depth First Search
• Parcours en Largeur , ou BFS - Breadth First Search