3.2 Par cours des graphes
85
© Dunod – Toute reproduction non autorisée est un délit.
Début de la première passe : le sommet initial est A.
NB : ici, le parcours comprend une seule passe.
Fin de la première passe
file vide : FIN
Figure 3.23
parcours En largEur : plus courts chEmins DEpuis a
N B : ici, le parcours comprend une seule passe.