Génération Cartes

Résultats pour l'exemple testJVV

Motifs de base :

Nom du motif Nombre de connecteurs Connecteur
J0 2 1 2
V1 3 -1 -1 2
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)
6 28-28 < 1 40-40 < 1 19 < 1 4< 1 < 1 Consulter < 1
3 8-3 < 1 10-3 < 1 2 < 1 1< 1 < 1 Consulter < 1
9 488-112 0.02 756-163 < 1 236 < 1 200.02< 1 Consulter 0.04
12 2256-2256 0.17 3678-3678 0.27 4476 21.00 1791.510.05Consulter 23.15

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 8 < 1 - - 0 - - - - 0.02
3 28 < 1 10 - 2 < 1 1< 1 < 1 Consulter 0.03
4 112 < 1 - - 0 - - - - 0.03
5 488 0.02 - - 0 - - - - 0.04
6 2256 0.16 344 - 19 0.09 4< 1 < 1 Consulter 0.34
7 10896 1.19 - - 0 - - - - 1.22
8 54432 16.07 - - 0 - - - - 16.11
9 279328 449 19102 - 236 36.01 200.02< 1 Consulter 499