pynauty

pynauty copied to clipboard

My test script is following, it has run a few minutes, but never ends?! What can i do? I will thanks a lot if i could get some help :)

from pynauty import *
e = [[0, 16, 1, 17, 2, 18, 4, 19, 5, 20, 6, 21, 8, 22, 9, 23, 10, 24, 29, 30, 31, 32, 33, 34, 35, 36, 37, 1, 16, 2, 17, 3, 18, 5, 19, 6, 20, 7, 21, 9, 22, 10, 23, 11, 24, 38, 39, 40, 41, 42, 43, 44, 45, 46, 4, 16, 5, 17, 6, 18, 8, 19, 9, 20, 10, 21, 12, 22, 13, 23, 14, 24, 47, 48, 49, 50, 51, 52, 53, 54, 55, 5, 16, 6, 17, 7, 18, 9, 19, 10, 20, 11, 21, 13, 22, 14, 23, 15, 24, 56, 57, 58, 59, 60, 61, 62, 63, 64], [29, 29, 30, 30, 31, 31, 32, 32, 33, 33, 34, 34, 35, 35, 36, 36, 37, 37, 25, 25, 25, 25, 25, 25, 25, 25, 25, 38, 38, 39, 39, 40, 40, 41, 41, 42, 42, 43, 43, 44, 44, 45, 45, 46, 46, 26, 26, 26, 26, 26, 26, 26, 26, 26, 47, 47, 48, 48, 49, 49, 50, 50, 51, 51, 52, 52, 53, 53, 54, 54, 55, 55, 27, 27, 27, 27, 27, 27, 27, 27, 27, 56, 56, 57, 57, 58, 58, 59, 59, 60, 60, 61, 61, 62, 62, 63, 63, 64, 64, 28, 28, 28, 28, 28, 28, 28, 28, 28]]
g = Graph(65, directed=True)
for j in range(len(e[0])):
        g.connect_vertex(e[0][j], e[1][j])
label = canon_label(g)
print(label)

I have to say this sucks that it never ends. Because I was going to use Nauty for canonicalization and I'd like < 1 second response time on 65 nodes at least!

OMG 😭 tragic