library for graph automorphisms -- interface and tools


All systems
Debian Debian
apt-get install nauty
apt-get install nauty
Arch Arch Linux
pacman -S nauty
image/svg+xml Kali Linux
apt-get install nauty
dnf install nauty
Windows (WSL2)
sudo apt-get update sudo apt-get install nauty
apt-get install nauty


library for graph automorphisms -- interface and tools

nauty (No AUTomorphisms, Yes?) is a set of procedures for computing automorphism groups of graphs and digraphs. This mathematical software suite is developed by Brendan McKay and Adolfo Piperno: nauty computes graph information in the form of a set of generators, the size of the group, and the orbits of the group; it can also produce a canonical label. The nauty suite is written in C and comes with a command-line interface, a collection of command-line tools, and an Application Programming Interface (API). This package provides the nauty interface named dreadnaut, and a small collection of utilities called gtools.