# nauty mit Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper installieren Prüfe Installationswege, Executables, Metadaten und Sicherheitshinweise für nauty in AI-Agent-Workflows. ## Installation ```sh sudo av install brew:nauty ``` Weitere Installationsbefehle: ### macOS - Homebrew (100%): ```sh brew install nauty ``` Evidenz: local Homebrew formula metadata - MacPorts (94%): ```sh sudo port install nauty ``` Evidenz: MacPorts ports tree: math/nauty/Portfile from https://api.github.com/repos/macports/macports-ports/git/trees/master?recursive=1 ### Linux - apk (92%): ```sh sudo apk add nauty ``` Evidenz: Alpine Linux edge package indexes: nauty from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz - Debian apt (92%): ```sh sudo apt install nauty ``` Evidenz: Debian stable package indexes: nauty from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz - dnf (92%): ```sh sudo dnf install nauty ``` Evidenz: Fedora Rawhide package metadata: nauty from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst - Nix (92%): ```sh nix profile install nixpkgs#nauty ``` Evidenz: nixpkgs package indexes: pkgs/by-name/na/nauty/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - pacman (92%): ```sh sudo pacman -S nauty ``` Evidenz: Arch Linux sync databases: nauty from https://geo.mirror.pkgbuild.com/extra/os/x86_64/extra.db.tar.gz - zypper (92%): ```sh sudo zypper install nauty ``` Evidenz: openSUSE Tumbleweed package metadata: nauty from https://download.opensuse.org/tumbleweed/repo/oss/repodata/be8d3611d25469107f32075a1697e69ec57a2b850b42348a658cc671ad5ec2b50760d02c3e59524d50da9a11d5be799bdaffba2e166e8ca8858512e3c0bd665d-primary.xml.zst ## Paketfakten - **Paketschlüssel:** brew:nauty - **Paketmanager:** Homebrew - **Paketmanager-Seite:** - **Version:** 2.9.3 - **Quellzusammenfassung:** Automorphism groups of graphs and digraphs - **Homepage:** - **Repository:** - **Upstream-Dokumentation:** - **Lizenz:** Apache-2.0 - **Quellarchiv:** - **Generiert:** 2026-07-25T07:20:51+00:00 ## Executables - NRswitchg (cli) - addedgeg (cli) - addptg (cli) - amtog (cli) - ancestorg (cli) - assembleg (cli) - biplabg (cli) - catg (cli) - complg (cli) - converseg (cli) - copyg (cli) - countg (cli) - countneg (cli) - cubhamg (cli) - deledgeg (cli) - delptg (cli) - dimacs2g (cli) - directg (cli) - distgraphg (cli) - dreadnaut (cli) - dretodot (cli) - dretog (cli) - edgetransg (cli) - genbg (cli) - genbgL (cli) - geng (cli) - gengL (cli) - genktreeg (cli) - genposetg (cli) - genquarticg (cli) - genrang (cli) - genspecialg (cli) - gentourng (cli) - gentreeg (cli) - hamheuristic (cli) - labelg (cli) - linegraphg (cli) - listg (cli) - multig (cli) - nbrhoodg (cli) - newedgeg (cli) - pickg (cli) - planarg (cli) - productg (cli) - ranlabg (cli) - ransubg (cli) - shortg (cli) - showg (cli) - subdivideg (cli) - twohamg (cli) - underlyingg (cli) - uniqg (cli) - vcolg (cli) - watercluster2 (cli) - NRswitchg (Alias) - addedgeg (Alias) - addptg (Alias) - amtog (Alias) - ancestorg (Alias) - assembleg (Alias) - biplabg (Alias) - catg (Alias) - complg (Alias) - converseg (Alias) - copyg (Alias) - countg (Alias) - countneg (Alias) - cubhamg (Alias) - deledgeg (Alias) - delptg (Alias) - dimacs2g (Alias) - directg (Alias) - distgraphg (Alias) - dreadnaut (Alias) - dretodot (Alias) - dretog (Alias) - edgetransg (Alias) - genbg (Alias) - genbgL (Alias) - geng (Alias) - gengL (Alias) - genktreeg (Alias) - genposetg (Alias) - genquarticg (Alias) - genrang (Alias) - genspecialg (Alias) - gentourng (Alias) - gentreeg (Alias) - hamheuristic (Alias) - labelg (Alias) - linegraphg (Alias) - listg (Alias) - multig (Alias) - nbrhoodg (Alias) - newedgeg (Alias) - pickg (Alias) - planarg (Alias) - productg (Alias) - ranlabg (Alias) - ransubg (Alias) - shortg (Alias) - showg (Alias) - subdivideg (Alias) - twohamg (Alias) - underlyingg (Alias) - uniqg (Alias) - vcolg (Alias) - watercluster2 (Alias) ## Installationsverhalten - Post-install-Hook: nicht definiert - Bottle: verfügbar auf arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux ## Version und Aktualität - Seite generiert: 2026-07-25 - Manager-Version: 2.9.3 - lokale Daten: OK - Upstream-Repository: https://pallini.di.uniroma1.it/ - Info: No package-manager update timestamp was available. - Info: Release/tag comparison is only available for GitHub repositories. ## Projektgeschichte und Nutzung 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. ### Projektgeschichte 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. ### Adoptionsgeschichte 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. ### Wie es verwendet wird 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. ### Warum Paket-Nerds sich dafür interessieren 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. ### Zeitleiste - 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. ### Quellen - - - - ## Sicherheitshinweise infrastructure mutation or orchestration signal. - **Geiger-Risiko:** orange / mittel - infrastructure mutation or orchestration signal ## Details aus der Quelldatenbank - **Source Database:** Homebrew formula API - **Tap:** homebrew/core - **Full Name:** nauty - **Version Scheme:** 1 - **Revision:** 0 - **Bottle Stable Root URL:** - **Deprecated:** no - **Disabled:** no - **Keg Only:** no - **URL Keys:** stable ## Andere Paketmanager-Einträge - Debian apt - libnauty-2.8.9 - 2.8.9+ds-1+b1: normalized package name match | Debian stable package indexes: libnauty-2.8.9 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | library for graph automorphisms -- library package | https://pallini.di.uniroma1.it - Debian apt - libnauty-dev - 2.8.9+ds-1+b1: normalized package name match | Debian stable package indexes: libnauty-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | library for graph automorphisms -- development package | https://pallini.di.uniroma1.it - Debian apt - nauty - 2.8.9+ds-1+b1: normalized package name match | Debian stable package indexes: nauty from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | library for graph automorphisms -- interface and tools | https://pallini.di.uniroma1.it - Debian apt - nauty-doc - 2.8.9+ds-1: normalized package name match | Debian stable package indexes: nauty-doc from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | library for graph automorphisms -- user guide | https://pallini.di.uniroma1.it - Nix - nauty: normalized package name match | nixpkgs package indexes: pkgs/by-name/na/nauty/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - Ubuntu apt - libnauty-2.8.8 - 2.8.8+ds-5: normalized package name match | Ubuntu 24.04 LTS package indexes: libnauty-2.8.8 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | library for graph automorphisms -- library package | https://pallini.di.uniroma1.it - Ubuntu apt - libnauty-dev - 2.8.8+ds-5: normalized package name match | Ubuntu 24.04 LTS package indexes: libnauty-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | library for graph automorphisms -- development package | https://pallini.di.uniroma1.it - Ubuntu apt - nauty - 2.8.8+ds-5: normalized package name match | Ubuntu 24.04 LTS package indexes: nauty from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | library for graph automorphisms -- interface and tools | https://pallini.di.uniroma1.it - Ubuntu apt - nauty-doc - 2.8.8+ds-5: normalized package name match | Ubuntu 24.04 LTS package indexes: nauty-doc from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | library for graph automorphisms -- user guide | https://pallini.di.uniroma1.it - apk - nauty - 2.9.3-r1: normalized package name match | Alpine Linux edge package indexes: nauty from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Compute automorphism groups of graphs and digraphs | https://pallini.di.uniroma1.it/ - apk - nauty-dev - 2.9.3-r1: normalized package name match | Alpine Linux edge package indexes: nauty-dev from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Compute automorphism groups of graphs and digraphs (development files) | https://pallini.di.uniroma1.it/ - apk - nauty-libs - 2.9.3-r1: normalized package name match | Alpine Linux edge package indexes: nauty-libs from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Compute automorphism groups of graphs and digraphs (libraries) | https://pallini.di.uniroma1.it/ - dnf - libnauty - 2.9.3-2.fc44: normalized package name match | Fedora Rawhide package metadata: libnauty from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Library for graph automorphism | https://pallini.di.uniroma1.it/ - dnf - libnauty-devel - 2.9.3-2.fc44: normalized package name match | 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 | Development files for libnauty | https://pallini.di.uniroma1.it/ - dnf - nauty - 2.9.3-2.fc44: normalized package name match | Fedora Rawhide package metadata: nauty from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Graph canonical labeling and automorphism group computation | https://pallini.di.uniroma1.it/ - pacman - nauty - 1:2.9.3-1: normalized package name match | Arch Linux sync databases: nauty from https://geo.mirror.pkgbuild.com/extra/os/x86_64/extra.db.tar.gz | A program for computing automorphism groups of graphs and digraphs | http://pallini.di.uniroma1.it/ ## Verwandte Links - [Secret-risk packages](https://www.automicvault.com/de/pkg/secret-risk-packages/) - Has protected-tool coverage, approval-gate, or non-low Geiger security signals. - [Terminal utility packages](https://www.automicvault.com/de/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata. - [Networking and protocol packages](https://www.automicvault.com/de/pkg/networking-protocol-tools/) - Matched network, protocol, or remote-service metadata. - [Scientific computing packages](https://www.automicvault.com/de/pkg/scientific-computing-tools/) - Matched scientific computing metadata. - [cddlib](https://www.automicvault.com/de/pkg/brew/cddlib/) - Shares av.db curated category or tags: cli, mathematics, science. - [maxima](https://www.automicvault.com/de/pkg/brew/maxima/) - Shares av.db curated category or tags: cli, mathematics, science. - [msieve](https://www.automicvault.com/de/pkg/brew/msieve/) - Shares av.db curated category or tags: cli, mathematics, science. - [msolve](https://www.automicvault.com/de/pkg/brew/msolve/) - Shares av.db curated category or tags: cli, mathematics, science. - [pari](https://www.automicvault.com/de/pkg/brew/pari/) - Shares av.db curated category or tags: cli, mathematics, science. - [ppl](https://www.automicvault.com/de/pkg/brew/ppl/) - Shares av.db curated category or tags: cli, mathematics, science. - [primecount](https://www.automicvault.com/de/pkg/brew/primecount/) - Shares av.db curated category or tags: cli, mathematics, science. - [primesieve](https://www.automicvault.com/de/pkg/brew/primesieve/) - Shares av.db curated category or tags: cli, mathematics, science. ## Combined YAML source View the package source record on GitHub. [combined/nauty.yml](https://github.com/automic-vault/db/blob/main/combined/nauty.yml) ## Quellen - Nucleus package database - Geiger risk classifier - package-page enrichment - curated package history - package version freshness - av.db category and tag curation - package relationship graph - external package-manager database matches - cross-ecosystem install command graph