| Fichier | Taille(octets) | output.cl | biparti.sl | 3parti.sl | 4parti.sl | 5parti.sl | Temps total graphe -> triparti graphe -> 5parti |
|
| ER_8_4.graph | 36 octets | 37 octets | 56 octets | 80 octets | 115 octets | 143 octets | 0 sec | |
| ER_100_05.graph | 1 235 octets | 1 327 octets | 2 087 octets | 2 318 octets | 3 983 octets | 4 811 octets | 0 sec | |
| ER_100_1.graph | 2 977 octets | 2 708 octets (1 sec) |
4 172 octets | 4 010 octets | 7 304 octets | 8 237 octets | 1 sec 1 sec |
|
| ER_100_5.graph | 14 384 octets | 5 238 octets (2 sec) |
7 154 octets | 7 246 octets | 11 716 octets | 13 116 octets | 2 sec 3 sec |
|
| ER_1000_005.graph | 19 391 octets | 21 626 octets (1 sec) |
33 906 octets | 34 285 octets (2 sec) |
60 861 octets (3 sec) |
71 355 octets (11 sec) |
3 sec 17 sec |
|
| ER_1000_01.graph | 38 223 octets | 41 222 octets (2 sec) |
64 412 octets (1 sec) |
56 965 octets (4 sec) |
109 234 octets (8 sec) |
123 711 octets (27 sec) |
8 sec 46 sec |
|
| ER_1000_05.graph | 195 418 octets | 146 991 octets (3 min 06 sec) |
224 163 octets | 192 749 octets (15 sec) |
392 770 octets (1 min 12 sec) |
405 770 octets (2 min 53 sec) |
3 min 21 sec 7 min 26 sec |
|
| ER_10000_001.graph | 485 446 octets | 532 475 octets (5 min 13 sec) |
828 443 octets | 711 702 octets (7 min 37 sec) |
1 371 502 octets (17 min 40 sec) |
1 548 696 octets (34 min 11 sec) |
12 min 50 sec 1 h 14 min 41 sec |
|
| ER_10000_005.graph | 2 442 093 octets | 2 437 120 octets (2 h 01 min 15 sec) |
3 878 912 octets (2 sec) |
3 944 448 octets (39 min 20 sec) |
---- | ---- | 3 h 40 min 37 sec | |
| ER_100000_00005.graph | 2 944 802 octets | 3 194 266 octets (1 h 46 min 45 sec) |
4 943 888 octets (3 sec) |
5 834 754 octets (4 h 47 min 38 sec) |
Out of memory |
---- | 6 h 34 min 26 sec | |