-
Notifications
You must be signed in to change notification settings - Fork 0
/
TraceTable 8.txt
129 lines (117 loc) · 5.44 KB
/
TraceTable 8.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
il y a 12 sommets
il y a 17 arcs
4 -> 1 = 4
5 -> 1 = 5
10 -> 1 = 10
7 -> 2 = 7
6 -> 3 = 6
10 -> 3 = 10
0 -> 4 = 0
0 -> 5 = 0
0 -> 6 = 0
0 -> 7 = 0
5 -> 8 = 5
7 -> 8 = 7
1 -> 9 = 1
2 -> 9 = 2
3 -> 9 = 3
8 -> 9 = 9
9 -> 11 = 9
Matrice d'adjacence
[[ 0 0 1 2 3 4 5 6 7 8 9 10 11]
[ 0 0 0 0 0 1 1 1 1 0 0 0 0]
[ 1 0 0 0 0 0 0 0 0 0 1 0 0]
[ 2 0 0 0 0 0 0 0 0 0 1 0 0]
[ 3 0 0 0 0 0 0 0 0 0 1 0 0]
[ 4 0 1 0 0 0 0 0 0 0 0 0 0]
[ 5 0 1 0 0 0 0 0 0 1 0 0 0]
[ 6 0 0 0 1 0 0 0 0 0 0 0 0]
[ 7 0 0 1 0 0 0 0 0 1 0 0 0]
[ 8 0 0 0 0 0 0 0 0 0 1 0 0]
[ 9 0 0 0 0 0 0 0 0 0 0 0 1]
[10 0 1 0 1 0 0 0 0 0 0 0 0]
[11 0 0 0 0 0 0 0 0 0 0 0 0]]
Matrice des valeurs
0 1 2 3 4 5 6 7 8 9 10 11
0 * * * * 0 0 0 0 * * * *
1 * * * * * * * * * 1 * *
2 * * * * * * * * * 2 * *
3 * * * * * * * * * 3 * *
4 * 4 * * * * * * * * * *
5 * 5 * * * * * * 5 * * *
6 * * * 6 * * * * * * * *
7 * * 7 * * * * * 7 * * *
8 * * * * * * * * * 8 * *
9 * * * * * * * * * * * 9
10 * 10 * 10 * * * * * * * *
11 * * * * * * * * * * * *
Detection du circuit
Methode d'elimination des points d'entree
Sommets restants : [ 0 1 2 3 4 5 6 7 8 9 10 11]
Sommets sans predecesseurs : [ 0 10]
Suppression des sommets...
Sommets restants : [ 1 2 3 4 5 6 7 8 9 11]
Sommets sans predecesseurs : [4 5 6 7]
Suppression des sommets...
Sommets restants : [ 1 2 3 8 9 11]
Sommets sans predecesseurs : [1 2 3 8]
Suppression des sommets...
Sommets restants : [ 9 11]
Sommets sans predecesseurs : [9]
Suppression des sommets...
Sommets restants : [11]
Sommets sans predecesseurs : [11]
Suppression des sommets...
Il n'y a pas de circuit !
Les valeurs pour tous les arcs incidents vers l'exterieur a un sommet sont identiques
Les arcs | 0 -> 4 | 0 -> 5 | 0 -> 6 | 0 -> 7 | sont nuls
Il n'y a pas d'arcs negatifs
-> C'est bien un graphe d'ordonnancement
Rang des sommets
Rang 0 -> 0 10
Rang 1 -> 4 5 6 7
Rang 2 -> 1 2 3 8
Rang 3 -> 9
Rang 4 -> 11
Dates au plus tot
Rang Tache longueur Predecesseurs Date par predecesseurs Date au plus tot
0 0 0 0 [] [0] 0
1 0 10 10 [] [0] 0
2 1 4 4 [0] [0] 0
3 1 5 5 [0] [0] 0
4 1 6 6 [0] [0] 0
5 1 7 7 [0] [0] 0
6 2 1 1 [4, 5, 10] [4, 5, 10] 10
7 2 2 2 [7] [7] 7
8 2 3 3 [6, 10] [6, 10] 10
9 2 8 9 [5, 7] [5, 7] 7
10 3 9 9 [1, 2, 3, 8] [11, 9, 13, 16] 16
11 4 11 0 [9] [25] 25
Dates au plus tard
Rang Tache longueur Successeurs Date par Successeurs Date au plus Tard
1 0 0 0 [4, 5, 6, 7] [11, 2, 7, 0] 0
0 0 10 10 [1, 3] [5, 3] 3
5 1 4 4 [1] [11] 11
4 1 5 5 [1, 8] [10, 2] 2
3 1 6 6 [3] [7] 7
2 1 7 7 [2, 8] [7, 0] 0
9 2 1 1 [9] [15] 15
8 2 2 2 [9] [14] 14
7 2 3 3 [9] [13] 13
6 2 8 9 [9] [7] 7
10 3 9 9 [11] [16] 16
11 4 11 0 [] [25] 25
Marge Totale
Rang Tache Longueur Date au plus tot Date au plus tard Marge totale
0 0 0 0 0 3 3
1 0 10 10 0 0 0
2 1 4 4 0 0 0
3 1 5 5 0 7 7
4 1 6 6 0 2 2
5 1 7 7 0 11 11
6 2 1 1 10 7 -3
7 2 2 2 7 13 6
8 2 3 3 10 14 4
9 2 8 9 7 15 8
10 3 9 9 16 16 0
11 4 11 0 25 25 0