Génération Cartes

Résultats pour l'exemple testYI

Motifs de base :

Nom du motif Nombre de connecteurs Connecteur
Y0 3 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)
5 2-1 < 1 2-1 < 1 1 < 1 1< 1 < 1 Consulter < 1
30 3078-3078 5.14 4906-4906 3.35 409 436 2267731146658Consulter 124414
20 91-91 0.06 131-131 0.03 14 1.00 130.991.05Consulter 3.14
25 735-356 0.55 1114-535 0.14 66 14.00 47123251Consulter 388
15 24-15 0.01 33-19 < 1 4 < 1 40.010.01Consulter 0.03
10 5-5 < 1 6-6 < 1 2 < 1 2< 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 2 < 1 - - 0 - - - - 0.02
4 3 < 1 - - 0 - - - - 0.02
5 5 < 1 4 - 2 < 1 2< 1 < 1 Consulter 0.03
6 7 < 1 - - 0 - - - - 0.03
7 15 < 1 - - 0 - - - - 0.03
8 24 0.01 - - 0 - - - - 0.03
9 49 0.01 - - 0 - - - - 0.04
10 91 0.05 48 - 6 0.04 5< 1 < 1 Consulter 0.13
11 183 0.08 - - 0 - - - - 0.11
12 356 0.22 - - 0 - - - - 0.25
13 735 0.55 - - 0 - - - - 0.58
14 1479 1.47 - - 0 - - - - 1.50
15 3078 5.19 1170 - 26 3.71 160.060.03Consulter 9.52
16 6368 11.64 - - 0 - - - - 11.68
17 13390 39.36 - - 0 - - - - 39.40
18 28160 177 - - 0 - - - - 177
19 59861 845 - - 0 - - - - 845
20 127478 4221 36036 - 191 1944 6727.775.42Consulter 6231