libnauty: Find automorphism groups of graphs, generate non-isomorphic graphs (callable library)#


Nauty has various tools for finding the automorphism group of a graph, generating non-isomorphic graphs with certain properties, etc.

This script package represents the callable library of nauty.


Since version 2.6, nauty license is GPL-compatible, see

(a copy of this file, called COPYRIGHT, is also present in the tarball)

Special Packaging Instruction#

Upstream distribute tarball named nauty${version}.tar.gz. We cannot deal with that so rename it nauty-${version}.tar.gz (notice the “-”) without any changes.

Upstream Contact#

Brendan D. McKay Computer Science Department Australian National University

Adolfo Piperno Dipartimento di Informatica Sapienza - Università di Roma

See or




Version Information#

Equivalent System Packages#

$ sudo apt-get install libnauty-dev
$ sudo yum install libnauty-devel
$ brew install nauty
$ sudo port install nauty
$ sudo xbps-install nauty-devel


If the system package is installed, ./configure will check if it can be used.