# 使用 Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper 安装 nauty 查看 nauty 的安装路径、可执行文件、元数据以及面向 AI 代理工作流的安全说明。 ## 安装 ```sh sudo av install brew:nauty ``` 其他安装命令: ### macOS - Homebrew (100%): ```sh brew install nauty ``` 证据: local Homebrew formula metadata - MacPorts (94%): ```sh sudo port install nauty ``` 证据: 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 ``` 证据: 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 ``` 证据: 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 ``` 证据: 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 ``` 证据: 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 ``` 证据: 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 ``` 证据: openSUSE Tumbleweed package metadata: nauty from https://download.opensuse.org/tumbleweed/repo/oss/repodata/be8d3611d25469107f32075a1697e69ec57a2b850b42348a658cc671ad5ec2b50760d02c3e59524d50da9a11d5be799bdaffba2e166e8ca8858512e3c0bd665d-primary.xml.zst ## 软件包事实 - **软件包键:** brew:nauty - **软件包管理器:** Homebrew - **软件包管理器页面:** - **版本:** 2.9.3 - **来源摘要:** Automorphism groups of graphs and digraphs - **主页:** - **仓库:** - **上游文档:** - **许可证:** Apache-2.0 - **源码归档:** - **已生成:** 2026-07-25T07:20:51+00:00 ## 可执行文件 - 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 (别名) - 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 (别名) - gentourng (别名) - gentreeg (别名) - hamheuristic (别名) - labelg (别名) - linegraphg (别名) - listg (别名) - multig (别名) - nbrhoodg (别名) - newedgeg (别名) - pickg (别名) - planarg (别名) - productg (别名) - ranlabg (别名) - ransubg (别名) - shortg (别名) - showg (别名) - subdivideg (别名) - twohamg (别名) - underlyingg (别名) - uniqg (别名) - vcolg (别名) - watercluster2 (别名) ## 安装行为 - post-install 钩子: 未定义 - Bottle: 可用 于 arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux ## 版本和新鲜度 - 页面生成时间: 2026-07-25 - 管理器版本: 2.9.3 - 本地数据: OK - 上游仓库: https://pallini.di.uniroma1.it/ - 信息: No package-manager update timestamp was available. - 信息: Release/tag comparison is only available for GitHub repositories. ## 项目历史与用法 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. ### 时间线 - 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. ### 来源 - - - - ## 安全说明 infrastructure mutation or orchestration signal. - **Geiger 风险:** orange / 中 - infrastructure mutation or orchestration signal ## 源数据库详情 - **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 ## 其他软件包管理器记录 - 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/ ## 相关链接 - [Secret-risk packages](https://www.automicvault.com/zh-hans/pkg/secret-risk-packages/) - Has protected-tool coverage, approval-gate, or non-low Geiger security signals. - [Terminal utility packages](https://www.automicvault.com/zh-hans/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata. - [Networking and protocol packages](https://www.automicvault.com/zh-hans/pkg/networking-protocol-tools/) - Matched network, protocol, or remote-service metadata. - [Scientific computing packages](https://www.automicvault.com/zh-hans/pkg/scientific-computing-tools/) - Matched scientific computing metadata. - [cddlib](https://www.automicvault.com/zh-hans/pkg/brew/cddlib/) - Shares av.db curated category or tags: cli, mathematics, science. - [maxima](https://www.automicvault.com/zh-hans/pkg/brew/maxima/) - Shares av.db curated category or tags: cli, mathematics, science. - [msieve](https://www.automicvault.com/zh-hans/pkg/brew/msieve/) - Shares av.db curated category or tags: cli, mathematics, science. - [msolve](https://www.automicvault.com/zh-hans/pkg/brew/msolve/) - Shares av.db curated category or tags: cli, mathematics, science. - [pari](https://www.automicvault.com/zh-hans/pkg/brew/pari/) - Shares av.db curated category or tags: cli, mathematics, science. - [ppl](https://www.automicvault.com/zh-hans/pkg/brew/ppl/) - Shares av.db curated category or tags: cli, mathematics, science. - [primecount](https://www.automicvault.com/zh-hans/pkg/brew/primecount/) - Shares av.db curated category or tags: cli, mathematics, science. - [primesieve](https://www.automicvault.com/zh-hans/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) ## 来源 - 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