Chapitre 3 • Éléments de la théorie des graphes
74
Pour le par cours effec tué dans l’exemple fourni pré cé dem ment, la forêt obte nue
est repré sen tée par l’ensemble des arcs épais figu rant au bas de la figure 3.17.
L’ordre de prévisite, c’est- à-dire l’ordre dans lequel les som mets du graphe sont
ouverts, cor res pond à la liste :
PRÉVISITE 5 (A, B, I, E, H, L, F, C, J, K, D, G, M, N, O)
L’ordre de postvisite, c’est- à-dire l’ordre dans lequel les som mets du graphe sont
fer més, cor res pond à la liste :
POSTVISITE 5 (E, I, H, A, B, F, L, J, C, K, G, D, N, M, O)
Suite de la première passe
puis on a ouvert E
puis on a ouvert H
puis on a fermé E
Figure 3.14
74
Pour le par cours effec tué dans l’exemple fourni pré cé dem ment, la forêt obte nue
est repré sen tée par l’ensemble des arcs épais figu rant au bas de la figure 3.17.
L’ordre de prévisite, c’est- à-dire l’ordre dans lequel les som mets du graphe sont
ouverts, cor res pond à la liste :
PRÉVISITE 5 (A, B, I, E, H, L, F, C, J, K, D, G, M, N, O)
L’ordre de postvisite, c’est- à-dire l’ordre dans lequel les som mets du graphe sont
fer més, cor res pond à la liste :
POSTVISITE 5 (E, I, H, A, B, F, L, J, C, K, G, D, N, M, O)
Suite de la première passe
puis on a ouvert E
puis on a ouvert H
puis on a fermé E
Figure 3.14