Não estou certo sobre seus passos, apesar da sua edição. Assumindo você:
- baixou o link
- extraiu-o para o aDirectory
- executou
cd aDirectory/nauty04/
(ou, de outra forma, (c) suspendeu (d) o diretório para ele
- executado seguindo os comandos sem um problema ou erro:
./configure # note this command for later
make nauty.o nautil.o naugraph.o
ln -s ../nautyXX nauty
e encontrou um erro que você descreveu no parágrafo de abertura da sua pergunta, do que o problema com o qual você mais provavelmente se deparou é que o Python por padrão está configurado sem bibliotecas compartilhadas. Pacote infeliz que você baixa, está procurando pela biblioteca compartilhada sendo compilada e não encontra nenhuma.
Solução proposta: execute ./configure --enable-shared
. Dessa forma, você diz ao Python para compilá-los também. Você pode ter problemas dependendo de quais bibliotecas compartilhadas você tem, mas não pode dizer nada além de especulação sem saber mais do seu lado.
Fontes:
-
link - número de comentários sobre essa questão
-
link - corrija com --enable-sharing
- link
- link
Eu recomendo o link do Github, é mais esclarecedor aqui.