В дополнение к ответу на давизм, я понял, что тесты не работают из-за предупреждения, которое я получил при компиляции pynauty 0.5 с использованием Python 2.7 и nauty25r9:
src/pynauty.c: In function ‘_make_nygraph’:
src/pynauty.c:363:33: warning: passing argument 2 of ‘PyDict_Next’ from incompatible pointer type
while (PyDict_Next(adjdict, &i, &key, &adjlist)) {
^
In file included from /usr/include/python2.7/Python.h:101:0,
from src/pynauty.c:15:
/usr/include/python2.7/dictobject.h:114:17: note: expected ‘Py_ssize_t *’ but argument is of type ‘int *’
PyAPI_FUNC(int) PyDict_Next(
Чтобы исправить это предупреждение, измените
int i,j;
в src/pynauty.c на
Py_ssize_t i;
int j;
и перекомпилируйте pynauty. Предупреждение должно исчезнуть, и тесты должны пройти!