 |
Algorithmes de parcours |
Retour |
Après avoir introduit la notion de graphes, nous allons voir maintenant comment on peut utiliser ces structures.
Nous allons étudier le parcours en largeur, en profondeur d’un graphe, rechercher un cycle ou un certain chemin.
Parcourir un graphe veut dire visiter tous ses sommets et toutes ses arêtes.
Comme pour les arbres, il y a deux types de parcours :
- en largeur (Breadth First Search | BFS)
- en profondeur (Depth First Search | DFS)