macOS
Homebrewverified · 100%
brew install nautylocal Homebrew formula metadata
MacPortsverified · 94%
sudo port install nautyMacPorts ports tree · math/nauty/Portfile · source: api.github.com
brew
Install nauty with Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper
Automorphism groups of graphs and digraphs. Version 2.9.3 via Homebrew; verified from local package data. Also installable with debian: sudo apt install libnauty-2.8.9.
install
Additional install commands
Linux
Alpine Linux apkverified · 92%
sudo apk add nautyAlpine Linux edge package indexes · nauty · source: dl-cdn.alpinelinux.org
Debian aptverified · 92%
sudo apt install nautyDebian stable package indexes · nauty · source: deb.debian.org
Fedora dnfverified · 92%
sudo dnf install nautyFedora Rawhide package metadata · nauty · source: dl.fedoraproject.org
Nixverified · 92%
nix profile install nixpkgs#nautynixpkgs package indexes · pkgs/by-name/na/nauty/package.nix · source: api.github.com
Arch Linux pacmanverified · 92%
sudo pacman -S nautyArch Linux sync databases · nauty · source: geo.mirror.pkgbuild.com
openSUSE zypperverified · 92%
sudo zypper install nautyopenSUSE Tumbleweed package metadata · nauty · source: download.opensuse.org
overview
Package summary
Automorphism groups of graphs and digraphs
Project links
Commands and aliases
- NRswitchg
- addedgeg
- addptg
- amtog
- ancestorg
- assembleg
- biplabg
- catg
- complg
- converseg
- copyg
- countg
- countneg
- cubhamg
- deledgeg
- delptg
- dimacs2g
- directg
- distgraphg
- dreadnaut
- dretodot
- dretog
- edgetransg
- genbg
- genbgL
- geng
- gengL
- genktreeg
- genposetg
- genquarticg
- genrang
- genspecialg
history
Project history and usage
nauty and Traces are graph isomorphism, automorphism group, and canonical labelling tools by Brendan McKay and Adolfo Piperno. They are foundational academic software for graph theory and combinatorics, with command-line utilities as well as C APIs.
Project history
The official site roots nauty's original design in Brendan McKay's 1981 paper 'Practical Graph Isomorphism'. It lists Traces' original design in Adolfo Piperno's work on search-space contraction and cites McKay and Piperno's 2014 'Practical Graph Isomorphism, II' paper for the current algorithms.
The package has accumulated a large utility suite around the core algorithms. The official site describes gtools, including `geng` for rapidly generating non-isomorphic graphs, plus generators and file-manipulation programs for graph6, sparse6, and related compact graph formats.
Adoption history
nauty is widely embedded in mathematical software and research workflows. The official license note says many people use nauty through larger packages such as Magma, Sage, or GAP, sometimes without knowing it. Homebrew analytics consulted on 2026-07-01 listed 867 installs over the preceding 365 days, which is modest for a general CLI but meaningful for specialized computational mathematics software.
How it is used
Package users run utilities such as `dreadnaut`, `geng`, `labelg`, `shortg`, `countg`, and `showg`, or compile programs against the C interfaces. The user guide says `dreadnaut` is enough for many one-off computations, while serious use usually means writing a program that calls nauty or Traces directly.
Why package nerds care
For package people, nauty is a classic case where the executable list is the product: installing the package gives a graph-processing toolbox, not a single app. It is also a dependency hiding under higher-level math systems, so packaging it correctly improves reproducibility for many graph enumeration and isomorphism workloads.
Timeline
- 1981: McKay's original 'Practical Graph Isomorphism' paper published.
- 2008: Traces source files listed with Adolfo Piperno copyright beginning in 2008.
- 2014: McKay and Piperno's 'Practical Graph Isomorphism, II' published in Journal of Symbolic Computation.
- 2016-02-26: nauty and Traces 2.5 release noted on the official site.
- 2026-01-01: Version 2.9.3 released on the official site.
Related projects
- Magma, Sage, GAP, graph6/sparse6 tooling, Graphviz via `dretodot`, and graph-isomorphism research code are closely related.
Sources
security posture
Risk level: orange
infrastructure mutation or orchestration signal.
Risk classifier
orange risk · medium confidence · infrastructure
Why
- infrastructure mutation or orchestration signal
Signals
- text:cluster
Install behavior
- No Homebrew post-install hook is recorded in formula metadata.
- Homebrew bottle metadata is available for 6 platform targets.
Recommended review
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
Installed executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
NRswitchg | cli | global executable | |
addedgeg | cli | global executable | |
addptg | cli | global executable | |
amtog | cli | global executable | |
ancestorg | cli | global executable | |
assembleg | cli | global executable | |
biplabg | cli | global executable | |
catg | cli | global executable | |
complg | cli | global executable | |
converseg | cli | global executable | |
copyg | cli | global executable | |
countg | cli | global executable | |
countneg | cli | global executable | |
cubhamg | cli | global executable | |
deledgeg | cli | global executable | |
delptg | cli | global executable | |
dimacs2g | cli | global executable | |
directg | cli | global executable | |
distgraphg | cli | global executable | |
dreadnaut | cli | global executable | |
dretodot | cli | global executable | |
dretog | cli | global executable | |
edgetransg | cli | global executable | |
genbg | cli | global executable | |
genbgL | cli | global executable | |
geng | cli | global executable | |
gengL | cli | global executable | |
genktreeg | cli | global executable | |
genposetg | cli | global executable | |
genquarticg | cli | global executable | |
genrang | cli | global executable | |
genspecialg | cli | global executable | |
gentourng | cli | global executable | |
gentreeg | cli | global executable | |
hamheuristic | cli | global executable | |
labelg | cli | global executable | |
linegraphg | cli | global executable | |
listg | cli | global executable | |
multig | cli | global executable | |
nbrhoodg | cli | global executable | |
newedgeg | cli | global executable | |
pickg | cli | global executable | |
planarg | cli | global executable | |
productg | cli | global executable | |
ranlabg | cli | global executable | |
ransubg | cli | global executable | |
shortg | cli | global executable | |
showg | cli | global executable | |
subdivideg | cli | global executable | |
twohamg | cli | global executable | |
underlyingg | cli | global executable | |
uniqg | cli | global executable | |
vcolg | cli | global executable | |
watercluster2 | cli | global executable |
freshness
Version and freshness
These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.
page generated2026-07-25
manager version2.9.3
manager updated
local dataok
upstreamnot checked
latest detectednot detected
https://pallini.di.uniroma1.it/
- infoNo package-manager update timestamp was available.low confidence
- infoRelease/tag comparison is only available for GitHub repositories.https://pallini.di.uniroma1.it/none confidence
install metadata
Package metadata
| Package key | brew:nauty |
|---|---|
| Version | 2.9.3 |
| Package manager | Homebrew |
| Package manager page | https://formulae.brew.sh/formula/nauty |
| Homepage | https://pallini.di.uniroma1.it/ |
| Repository | https://pallini.di.uniroma1.it/nauty2_9_3.tar.gz |
| Upstream docs | https://pallini.di.uniroma1.it/ |
| License | Apache-2.0 |
| Source archive | https://pallini.di.uniroma1.it/nauty2_9_3.tar.gz |
| Bottle | available (on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux) |
| Homebrew post-install | not defined |
| Service | none declared |
registry facts
Source database details
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | nauty |
| Version Scheme | 1 |
| Revision | 0 |
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
source database matches
Other package-manager records
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
Debian apt95%
libnauty-2.8.9 2.8.9+ds-1+b1
library for graph automorphisms -- library package
https://pallini.di.uniroma1.it
sudo apt install libnauty-2.8.9- Section: libs
- Architecture: amd64
- Source Package: nauty
- 2 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Nauty
Debian apt95%
libnauty-dev 2.8.9+ds-1+b1
library for graph automorphisms -- development package
https://pallini.di.uniroma1.it
sudo apt install libnauty-dev- Section: libdevel
- Architecture: amd64
- Source Package: nauty
- 1 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Nauty
Debian apt95%
nauty 2.8.9+ds-1+b1
library for graph automorphisms -- interface and tools
https://pallini.di.uniroma1.it
sudo apt install nauty- Section: math
- Architecture: amd64
- Source Package: nauty
- 4 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Nauty
Debian apt95%
nauty-doc 2.8.9+ds-1
library for graph automorphisms -- user guide
https://pallini.di.uniroma1.it
sudo apt install nauty-doc- Section: doc
- Architecture: all
- Source Package: nauty
- 1 optional deps
- normalized package name match
- Matched by: Nauty
Nix95%
nauty
nix profile install nixpkgs#nauty- normalized package name match
- Matched by: Nauty
Ubuntu apt95%
libnauty-2.8.8 2.8.8+ds-5
library for graph automorphisms -- library package
https://pallini.di.uniroma1.it
sudo apt install libnauty-2.8.8- Section: universe/libs
- Architecture: amd64
- Source Package: nauty
- 2 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Nauty
Ubuntu apt95%
libnauty-dev 2.8.8+ds-5
library for graph automorphisms -- development package
https://pallini.di.uniroma1.it
sudo apt install libnauty-dev- Section: universe/libdevel
- Architecture: amd64
- Source Package: nauty
- 1 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Nauty
Ubuntu apt95%
nauty 2.8.8+ds-5
library for graph automorphisms -- interface and tools
https://pallini.di.uniroma1.it
sudo apt install nauty- Section: universe/math
- Architecture: amd64
- 4 dependencies
- 2 optional deps
- normalized package name match
- Matched by: Nauty
Ubuntu apt95%
nauty-doc 2.8.8+ds-5
library for graph automorphisms -- user guide
https://pallini.di.uniroma1.it
sudo apt install nauty-doc- Section: universe/doc
- Architecture: all
- Source Package: nauty
- 1 optional deps
- normalized package name match
- Matched by: Nauty
apk95%
nauty 2.9.3-r1
Compute automorphism groups of graphs and digraphs
https://pallini.di.uniroma1.it/
sudo apk add nauty- License: Apache-2.0
- Architecture: x86_64
- Source Package: nauty
- 1 dependencies
- 1 provides
- normalized package name match
- Matched by: Nauty
apk95%
nauty-dev 2.9.3-r1
Compute automorphism groups of graphs and digraphs (development files)
https://pallini.di.uniroma1.it/
sudo apk add nauty-dev- License: Apache-2.0
- Architecture: x86_64
- Source Package: nauty
- 1 dependencies
- 1 provides
- normalized package name match
- Matched by: Nauty
apk95%
nauty-libs 2.9.3-r1
Compute automorphism groups of graphs and digraphs (libraries)
https://pallini.di.uniroma1.it/
sudo apk add nauty-libs- License: Apache-2.0
- Architecture: x86_64
- Source Package: nauty
- 1 dependencies
- 1 provides
- normalized package name match
- Matched by: Nauty
dnf95%
libnauty 2.9.3-2.fc44
Library for graph automorphism
https://pallini.di.uniroma1.it/
sudo dnf install libnauty- License: Apache-2.0
- Category: Unspecified
- Architecture: i686
- Source Package: nauty
- 4 dependencies
- 9 provides
- normalized package name match
- Matched by: Nauty
dnf95%
libnauty-devel 2.9.3-2.fc44
Development files for libnauty
https://pallini.di.uniroma1.it/
sudo dnf install libnauty-devel- License: Apache-2.0
- Category: Unspecified
- Architecture: i686
- Source Package: nauty
- 2 dependencies
- 2 provides
- normalized package name match
- Matched by: Nauty
dnf95%
nauty 2.9.3-2.fc44
Graph canonical labeling and automorphism group computation
https://pallini.di.uniroma1.it/
sudo dnf install nauty- License: Apache-2.0 AND LicenseRef-Fedora-Public-Domain AND Knuth-CTAN AND GPL-1.0-or-later
- Category: Unspecified
- Architecture: x86_64
- Source Package: nauty
- 12 dependencies
- 2 provides
- normalized package name match
- Matched by: Nauty
pacman95%
nauty 1:2.9.3-1
A program for computing automorphism groups of graphs and digraphs
http://pallini.di.uniroma1.it/
sudo pacman -S nauty- License: Apache-2.0
- Architecture: x86_64
- 1 dependencies
- normalized package name match
- Matched by: Nauty
source trail
Generated from repository data
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
Combined YAML source
View the package source record on GitHub.
Used sources
- Geiger risk classifier
- Nucleus package database
- av.db category and tag curation
- cross-ecosystem install command graph
- curated package history
- external package-manager database matches
- package relationship graph
- package version freshness
- package-page enrichment