3.2 Par cours des graphes
87
© Dunod – Toute reproduction non autorisée est un délit.
Les figures 3.24 à 3.26 illus trent le par cours en pro fon deur d’un graphe. Pour
cha cune des étapes de l’algo rithme, le contenu de la pile est repré senté à la droite du
graphe cor res pon dant.
Début de la première passe
on ouvre A
on ouvre C
on ferme C
on ferme B
on ouvre E
on ouvre B
Figure 3.24