BFS

Breadth First Search : Algorithme de recherche en largeur.

Besoin

Parcourir un graphe (pour trouver le PCC d'un sommet à un autre par exemple).

Analyse

À partir d'un sommet de départ, examiner l'ensemble des arêtes menant aux noeuds les plus proches, plus l'ensemble des arêtes de noeud(s) de ce nouveau niveau, etc.

Exemples