Génération Cartes

Résultats pour l'exemple testYVI

Motifs de base :

Nom du motif Nombre de connecteurs Connecteur
Y0 3 1 1 1
V1 3 2 2 -1
I2 2 -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)
7 14-7 < 1 16-7 < 1 1 < 1 1< 1 < 1 Consulter < 1
14 220-220 0.02 261-261 0.01 8 1.00 60.010.01Consulter 1.06
21 13383-4613 4.20 17166-5816 0.51 72 28.00 4114.2612.81Consulter 60.12

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 3 < 1 - - 0 - - - - 0.22
3 7 < 1 - - 0 - - - - 0.02
4 14 < 1 - - 0 - - - - 0.02
5 34 < 1 - - 0 - - - - 0.03
6 81 0.01 - - 0 - - - - 0.03
7 220 0.02 34 - 3 < 1 3< 1 < 1 Consulter 0.05
8 581 0.07 - - 0 - - - - 0.09
9 1633 0.19 - - 0 - - - - 0.22
10 4613 0.81 - - 0 - - - - 0.84
11 13383 4.11 - - 0 - - - - 4.14
12 39208 21.86 - - 0 - - - - 21.90
13 116766 176 - - 0 - - - - 176
14 350888 2745 11146 - 44 22.38 200.060.04Consulter 2786