Chapitre 3 • Éléments de la théorie des graphes
84
Figure 3.22
Début de la première passe : le sommet initial est B.
on ferme F, on ouvre C
file vide
on ferme A, on ouvre D
file vide : FIN
Début de la seconde passe
on ferme G;
on ferme C
Fin de la première passe :
on ferme B, on ouvre F puis E
Fin de la seconde passe : on ferme D
on ouvre B
on ouvre G
on ouvre A
ExEmplE dE parcours En largEur
Début de la première passe : le sommet initial est B.
on ferme F, on ouvre C
file vide
on ferme A, on ouvre D
file vide : FIN
Début de la seconde passe
on ferme G;
on ferme C
Fin de la première passe :
on ferme B, on ouvre F puis E
Fin de la seconde passe : on ferme D
on ouvre B
on ouvre G
on ouvre A
Début de la première passe : le sommet initial est B.
on ferme F, on ouvre C
file vide
on ferme A, on ouvre D
file vide : FIN
Début de la seconde passe
on ferme G;
on ferme C
Fin de la première passe :
on ferme B, on ouvre F puis E
Fin de la seconde passe : on ferme D
on ouvre B
on ouvre G
on ouvre A
Début de la première passe : le sommet initial est B.
on ferme F, on ouvre C
file vide
on ferme A, on ouvre D
file vide : FIN
Début de la seconde passe
on ferme G;
on ferme C
Fin de la première passe :
on ferme B, on ouvre F puis E
Fin de la seconde passe : on ferme D
on ouvre B
on ouvre G
on ouvre A