Automic VaultAutomic Vault

brew

Installer nauty avec Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper

Consultez les chemins d'installation, exécutables, métadonnées et notes de sécurité de nauty pour les workflows d'agents IA.

installation

Commandes d'installation supplémentaires

macOS

Homebrewvérifié · 100%
brew install nauty

local Homebrew formula metadata

MacPortsvérifié · 94%
sudo port install nauty

MacPorts ports tree · math/nauty/Portfile · Source: api.github.com

Linux

Alpine Linux apkvérifié · 92%
sudo apk add nauty

Alpine Linux edge package indexes · nauty · Source: dl-cdn.alpinelinux.org

Debian aptvérifié · 92%
sudo apt install nauty

Debian stable package indexes · nauty · Source: deb.debian.org

Fedora dnfvérifié · 92%
sudo dnf install nauty

Fedora Rawhide package metadata · nauty · Source: dl.fedoraproject.org

Nixvérifié · 92%
nix profile install nixpkgs#nauty

nixpkgs package indexes · pkgs/by-name/na/nauty/package.nix · Source: api.github.com

Arch Linux pacmanvérifié · 92%
sudo pacman -S nauty

Arch Linux sync databases · nauty · Source: geo.mirror.pkgbuild.com

openSUSE zyppervérifié · 92%
sudo zypper install nauty

openSUSE Tumbleweed package metadata · nauty · Source: download.opensuse.org

aperçu

Résumé du paquet

Automorphism groups of graphs and digraphs

Commandes et alias

  • 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

historique

Historique du projet et usages

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.

Historique du projet

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.

Historique d'adoption

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.

Modes d'utilisation

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.

Pourquoi les passionnés de paquets s'y intéressent

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.

Chronologie

  • 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.

posture de sécurité

Niveau de risque : orange

infrastructure mutation or orchestration signal.

Classificateur de risque

risque orange · confiance moyen · infrastructure

Pourquoi

  • infrastructure mutation or orchestration signal

Signaux

  • text:cluster

Comportement d'installation

  • Aucun hook post-install Homebrew n’est enregistré dans les métadonnées de formule.
  • Les métadonnées de bottle Homebrew sont disponibles pour 6 plateformes.

Revue recommandée

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

Exécutables installés

CommandeTypeExpositionNote
NRswitchgcliexécutable global
addedgegcliexécutable global
addptgcliexécutable global
amtogcliexécutable global
ancestorgcliexécutable global
assemblegcliexécutable global
biplabgcliexécutable global
catgcliexécutable global
complgcliexécutable global
conversegcliexécutable global
copygcliexécutable global
countgcliexécutable global
countnegcliexécutable global
cubhamgcliexécutable global
deledgegcliexécutable global
delptgcliexécutable global
dimacs2gcliexécutable global
directgcliexécutable global
distgraphgcliexécutable global
dreadnautcliexécutable global
dretodotcliexécutable global
dretogcliexécutable global
edgetransgcliexécutable global
genbgcliexécutable global
genbgLcliexécutable global
gengcliexécutable global
gengLcliexécutable global
genktreegcliexécutable global
genposetgcliexécutable global
genquarticgcliexécutable global
genrangcliexécutable global
genspecialgcliexécutable global
gentourngcliexécutable global
gentreegcliexécutable global
hamheuristiccliexécutable global
labelgcliexécutable global
linegraphgcliexécutable global
listgcliexécutable global
multigcliexécutable global
nbrhoodgcliexécutable global
newedgegcliexécutable global
pickgcliexécutable global
planargcliexécutable global
productgcliexécutable global
ranlabgcliexécutable global
ransubgcliexécutable global
shortgcliexécutable global
showgcliexécutable global
subdividegcliexécutable global
twohamgcliexécutable global
underlyinggcliexécutable global
uniqgcliexécutable global
vcolgcliexécutable global
watercluster2cliexécutable global

fraîcheur

Version et 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.

page générée2026-07-25
version du gestionnaire2.9.3
gestionnaire mis à jour
données localesOK
amontnot checked
dernière version détectéenon détecté

https://pallini.di.uniroma1.it/

  • infoNo package-manager update timestamp was available.confiance faible
  • infoRelease/tag comparison is only available for GitHub repositories.https://pallini.di.uniroma1.it/confiance none

métadonnées d'installation

Métadonnées du paquet

Clé du paquetbrew:nauty
Version2.9.3
Gestionnaire de paquetsHomebrew
Page du gestionnaire de paquetshttps://formulae.brew.sh/formula/nauty
Page d'accueilhttps://pallini.di.uniroma1.it/
Dépôthttps://pallini.di.uniroma1.it/nauty2_9_3.tar.gz
Docs amonthttps://pallini.di.uniroma1.it/
LicenceApache-2.0
Archive sourcehttps://pallini.di.uniroma1.it/nauty2_9_3.tar.gz
Bouteilledisponible (sur arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux)
post-install Homebrewnon défini
Serviceaucun déclaré

faits du registre

Détails de la base source

Source DatabaseHomebrew formula API
Taphomebrew/core
Full Namenauty
Version Scheme1
Revision0
Bottle Stable Root URLhttps://ghcr.io/v2/homebrew/core
Deprecatedno
Disabledno
Keg Onlyno
URL Keys
  • stable

correspondances dans les bases sources

Autres enregistrements de gestionnaires de paquets

Les correspondances proviennent d’index externes de gestionnaires de paquets et restent séparées des liens de paquets Automic Vault locaux.

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 Dépendances
  • 2 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libnauty-2.8.9 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
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 Dépendances
  • 2 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libnauty-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
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 Dépendances
  • 2 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Debian stable package indexes · deb.debian.org · Debian stable package indexes: nauty from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
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 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Debian stable package indexes · deb.debian.org · Debian stable package indexes: nauty-doc from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Nix95%

nauty

nix profile install nixpkgs#nauty
  • normalized package name match
  • Correspondance par : Nauty
nixpkgs package indexes · api.github.com · nixpkgs package indexes: pkgs/by-name/na/nauty/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1
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 Dépendances
  • 2 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libnauty-2.8.8 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
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 Dépendances
  • 2 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libnauty-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
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 Dépendances
  • 2 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: nauty from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
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 dépendances optionnelles
  • normalized package name match
  • Correspondance par : Nauty
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: nauty-doc from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
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 Dépendances
  • 1 fournit
  • normalized package name match
  • Correspondance par : Nauty
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: nauty from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
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 Dépendances
  • 1 fournit
  • normalized package name match
  • Correspondance par : Nauty
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: nauty-dev from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
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 Dépendances
  • 1 fournit
  • normalized package name match
  • Correspondance par : Nauty
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: nauty-libs from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
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 Dépendances
  • 9 fournit
  • normalized package name match
  • Correspondance par : Nauty
Fedora Rawhide package metadata · dl.fedoraproject.org · Fedora Rawhide package metadata: libnauty from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst
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 Dépendances
  • 2 fournit
  • normalized package name match
  • Correspondance par : Nauty
Fedora Rawhide package metadata · dl.fedoraproject.org · Fedora Rawhide package metadata: libnauty-devel from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst
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 Dépendances
  • 2 fournit
  • normalized package name match
  • Correspondance par : Nauty
Fedora Rawhide package metadata · dl.fedoraproject.org · Fedora Rawhide package metadata: nauty from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst
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 Dépendances
  • normalized package name match
  • Correspondance par : Nauty
Arch Linux sync databases · geo.mirror.pkgbuild.com · Arch Linux sync databases: nauty from https://geo.mirror.pkgbuild.com/extra/os/x86_64/extra.db.tar.gz

piste source

Généré depuis les données du dépôt

Cette page est servie par av-web depuis l'artéfact SQLite privé des paquets généré par scripts/generate-pkg-sqlite.py.

Sources utilisées

  • 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