macOS
brew install nautylocal Homebrew formula metadata
sudo port install nautyMacPorts ports tree · math/nauty/Portfile · Source: api.github.com
brew
Consultez les chemins d'installation, exécutables, métadonnées et notes de sécurité de nauty pour les workflows d'agents IA.
installation
brew install nautylocal Homebrew formula metadata
sudo port install nautyMacPorts ports tree · math/nauty/Portfile · Source: api.github.com
sudo apk add nautyAlpine Linux edge package indexes · nauty · Source: dl-cdn.alpinelinux.org
sudo apt install nautyDebian stable package indexes · nauty · Source: deb.debian.org
sudo dnf install nautyFedora Rawhide package metadata · nauty · Source: dl.fedoraproject.org
nix profile install nixpkgs#nautynixpkgs package indexes · pkgs/by-name/na/nauty/package.nix · Source: api.github.com
sudo pacman -S nautyArch Linux sync databases · nauty · Source: geo.mirror.pkgbuild.com
sudo zypper install nautyopenSUSE Tumbleweed package metadata · nauty · Source: download.opensuse.org
aperçu
Automorphism groups of graphs and digraphs
historique
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.
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.
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.
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.
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.
posture de sécurité
infrastructure mutation or orchestration signal.
risque orange · confiance moyen · infrastructure
Avant une utilisation sans surveillance par un agent, vérifiez si l'outil lit des identifiants en clair, écrit un état distant, publie des artefacts ou lance des plugins.
exécutables
| Commande | Type | Exposition | Note |
|---|---|---|---|
NRswitchg | cli | exécutable global | |
addedgeg | cli | exécutable global | |
addptg | cli | exécutable global | |
amtog | cli | exécutable global | |
ancestorg | cli | exécutable global | |
assembleg | cli | exécutable global | |
biplabg | cli | exécutable global | |
catg | cli | exécutable global | |
complg | cli | exécutable global | |
converseg | cli | exécutable global | |
copyg | cli | exécutable global | |
countg | cli | exécutable global | |
countneg | cli | exécutable global | |
cubhamg | cli | exécutable global | |
deledgeg | cli | exécutable global | |
delptg | cli | exécutable global | |
dimacs2g | cli | exécutable global | |
directg | cli | exécutable global | |
distgraphg | cli | exécutable global | |
dreadnaut | cli | exécutable global | |
dretodot | cli | exécutable global | |
dretog | cli | exécutable global | |
edgetransg | cli | exécutable global | |
genbg | cli | exécutable global | |
genbgL | cli | exécutable global | |
geng | cli | exécutable global | |
gengL | cli | exécutable global | |
genktreeg | cli | exécutable global | |
genposetg | cli | exécutable global | |
genquarticg | cli | exécutable global | |
genrang | cli | exécutable global | |
genspecialg | cli | exécutable global | |
gentourng | cli | exécutable global | |
gentreeg | cli | exécutable global | |
hamheuristic | cli | exécutable global | |
labelg | cli | exécutable global | |
linegraphg | cli | exécutable global | |
listg | cli | exécutable global | |
multig | cli | exécutable global | |
nbrhoodg | cli | exécutable global | |
newedgeg | cli | exécutable global | |
pickg | cli | exécutable global | |
planarg | cli | exécutable global | |
productg | cli | exécutable global | |
ranlabg | cli | exécutable global | |
ransubg | cli | exécutable global | |
shortg | cli | exécutable global | |
showg | cli | exécutable global | |
subdivideg | cli | exécutable global | |
twohamg | cli | exécutable global | |
underlyingg | cli | exécutable global | |
uniqg | cli | exécutable global | |
vcolg | cli | exécutable global | |
watercluster2 | cli | exécutable global |
fraîcheur
Ces signaux séparent l'âge de génération de la page, l'activité du gestionnaire de paquets et la comparaison avec les versions amont. Un retard de version n'est signalé que lorsqu'une URL de preuve et des versions comparables sont présentes.
https://pallini.di.uniroma1.it/
métadonnées d'installation
| Clé du paquet | brew:nauty |
|---|---|
| Version | 2.9.3 |
| Gestionnaire de paquets | Homebrew |
| Page du gestionnaire de paquets | https://formulae.brew.sh/formula/nauty |
| Page d'accueil | https://pallini.di.uniroma1.it/ |
| Dépôt | https://pallini.di.uniroma1.it/nauty2_9_3.tar.gz |
| Docs amont | https://pallini.di.uniroma1.it/ |
| Licence | Apache-2.0 |
| Archive source | https://pallini.di.uniroma1.it/nauty2_9_3.tar.gz |
| Bouteille | disponible (sur arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux) |
| post-install Homebrew | non défini |
| Service | aucun déclaré |
faits du registre
| 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 |
|
correspondances dans les bases sources
Les correspondances proviennent d’index externes de gestionnaires de paquets et restent séparées des liens de paquets Automic Vault locaux.
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.9libnauty-dev 2.8.9+ds-1+b1
library for graph automorphisms -- development package
https://pallini.di.uniroma1.it
sudo apt install libnauty-devnauty 2.8.9+ds-1+b1
library for graph automorphisms -- interface and tools
https://pallini.di.uniroma1.it
sudo apt install nautynauty-doc 2.8.9+ds-1
library for graph automorphisms -- user guide
https://pallini.di.uniroma1.it
sudo apt install nauty-docnauty
nix profile install nixpkgs#nautylibnauty-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.8libnauty-dev 2.8.8+ds-5
library for graph automorphisms -- development package
https://pallini.di.uniroma1.it
sudo apt install libnauty-devnauty 2.8.8+ds-5
library for graph automorphisms -- interface and tools
https://pallini.di.uniroma1.it
sudo apt install nautynauty-doc 2.8.8+ds-5
library for graph automorphisms -- user guide
https://pallini.di.uniroma1.it
sudo apt install nauty-docnauty 2.9.3-r1
Compute automorphism groups of graphs and digraphs
https://pallini.di.uniroma1.it/
sudo apk add nautynauty-dev 2.9.3-r1
Compute automorphism groups of graphs and digraphs (development files)
https://pallini.di.uniroma1.it/
sudo apk add nauty-devnauty-libs 2.9.3-r1
Compute automorphism groups of graphs and digraphs (libraries)
https://pallini.di.uniroma1.it/
sudo apk add nauty-libslibnauty 2.9.3-2.fc44
Library for graph automorphism
https://pallini.di.uniroma1.it/
sudo dnf install libnautylibnauty-devel 2.9.3-2.fc44
Development files for libnauty
https://pallini.di.uniroma1.it/
sudo dnf install libnauty-develnauty 2.9.3-2.fc44
Graph canonical labeling and automorphism group computation
https://pallini.di.uniroma1.it/
sudo dnf install nautynauty 1:2.9.3-1
A program for computing automorphism groups of graphs and digraphs
http://pallini.di.uniroma1.it/
sudo pacman -S nautypiste source
Cette page est servie par av-web depuis l'artéfact SQLite privé des paquets généré par scripts/generate-pkg-sqlite.py.
View the package source record on GitHub.