Génération Cartes

Résultats pour l'exemple testXI

Motifs de base :

Nom du motif Nombre de connecteurs Connecteur
X0 4 1 1 1 1
I1 2 -1 -1

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)
18 389-389 0.21 1231-1231 0.37 1058 13.00 9321.523.41Consulter 38.56
9 12-4 < 1 28-8 < 1 7 1.00 4< 1 < 1 Consulter 1.00
6 3-3 < 1 5-5 < 1 3 < 1 2< 1 < 1 Consulter < 1
21 2834-1017 2.47 10892-3598 1.48 7515 198 3391473106Consulter 1781
24 7831-7831 12.45 32358-32358 58.99 58183 5333 14811627152036Consulter 170157
15 142-60 0.05 445-156 0.02 156 1.00 270.300.10Consulter 1.47
12 22-22 0.01 57-57 0.01 33 < 1 100.01< 1 Consulter 0.02
3 1-2 < 1 2-2 < 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 1 < 1 - - 0 - - - - 0.02
3 3 < 1 2 - 1 < 1 1< 1 < 1 Consulter 0.02
4 4 < 1 - - 0 - - - - 0.02
5 12 < 1 - - 0 - - - - 0.02
6 22 0.01 10 - 3 < 1 2< 1 < 1 Consulter 0.04
7 60 0.01 - - 0 - - - - 0.04
8 142 0.05 - - 0 - - - - 0.07
9 389 0.21 108 - 7 0.18 4< 1 < 1 Consulter 0.44
10 1017 0.61 - - 0 - - - - 0.63
11 2834 2.34 - - 0 - - - - 2.37
12 7831 12.23 1386 - 33 7.82 100.01< 1 Consulter 20.90
13 22277 64.44 - - 0 - - - - 64.47
14 63558 660 - - 0 - - - - 660
15 184170 5803 21056 - 156 1505 270.480.05 Consulter 7336