"'O
0
c
:J
0
LI)
..-t
0
N
@
.......
..c
O'l
·;::::
>Q.
0
u
Chapitre 6 • Graphes et ordonnancement
m
1 0 0
M -
,- 1 0 0
M -
2 -
0 1 0
m
Sommet
Successeurs
Prédécesseurs
Sommet
Successeurs
Prédécesseurs
174
1 0 0 0
0 0 1 0
0 1 0 0
1 1 0 0
Tableau 6.23
A
B
B, C
B
--A,B,C
A
D
Figure 6.27
Tableau 6.24
A
B
c
A, C
B
D
0 0 0 0 1
1 0 1 0 1
M -
3 -
0 0 0 0 0
1 0 1 0 0
0 0 0 0 0
c
D
B, D
c
A,D
c
c
D
D
B
A, B
c