-0
0
c
:J
0
LI)
..-t
0
N
@
.......
..c
O'l
·;::::
>0..
0
u
Chapitre 6 • Graphes et ordonnancement
178
0 0 0 0 1
0 0 0 0 1
1 0 0 0 1
1 0 0 0 1
1=-t~ M = 0 0 0 0 0
M= 0 0 0 0 0
1 0 1 0 0
1 0 1 0 1
0 0 0 0 0
0 0 0 0 0
Le seul arc à ajouter est (D,E).
lftllJ Il faut d ' abord chercher les prédécesseurs de chaque sommet:
Tableau 6.29
Sommets
A
B
c
D
E
F
Successeurs
C, E
--F, G
--B, F
D
Prédécesseurs
--E
A
F, G
A
C, E
Sa ={A} , si ={C, E}, s2 ={B; F; G} , S3 ={D}
13111
Sommets
Successeurs
Prédécesseurs
A ~ C ~G7 D
E~F
B
Figure 6.29
Tableau 6.30
A
B
c
D
E
F
E, G
--A , H
F
--G
c
H
--H
A
D
G
D
c
G
H
--B, D
A,F
c