Génération Cartes

Résultats pour l'exemple testJYV

Motifs de base :

Nom du motif Nombre de connecteurs Connecteur
J0 2 1 2
Y1 3 -1 -1 -1
V2 3 1 -2 -2

Algorithme N/2

Motifs Nb Concaténé Nb Concaténation temps (s) Foldé Nombre Fold temps (s) Saturé Nb Saturation temps (s) Isomorphisme Nb Isomorphisme temps (s) Indices temps (s) Liens Itération temps (s)
12 173-173 0.01 220-220 0.01 38 < 1 110.01< 1 Consulter 0.03
16 1530-1530 0.14 2110-2110 0.16 393 6.00 721.370.34Consulter 8.10
20 14607-14607 2.55 20481-20481 2.55 4668 220 50739240.03Consulter 658
8 25-25 < 1 32-32 < 1 6 < 1 3< 1 < 1 Consulter < 1
4 4-4 < 1 4-4 < 1 1 < 1 1< 1 < 1 Consulter < 1

Algorithme N-1

Motifs Nb Concaténé Nb Concaténation temps (s) Saturable Nb Saturable temps (s) Saturé Nb Saturation temps (s) Isomorphisme Nb Isomorphisme temps (s) Indices temps (s) Liens Itération temps (s)
1 0 < 1 - - 0 - - - - < 1
2 4 < 1 - - 0 - - - - 0.02
3 9 < 1 - - 0 - - - - 0.02
4 25 < 1 8 - 1 < 1 1< 1 < 1 Consulter 0.03
5 63 < 1 - - 0 - - - - 0.03
6 173 0.01 - - 0 - - - - 0.03
7 509 0.03 - - 0 - - - - 0.05
8 1530 0.13 198 - 6 0.03 3< 1 < 1 Consulter 0.22
9 4682 0.53 - - 0 - - - - 0.56
10 14607 2.44 - - 0 - - - - 2.47
11 46475 18.16 - - 0 - - - - 18.19
12 149973 195 7694 - 38 5.70 120.01< 1 Consulter 207