brew

使用 Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper 安装 nauty

查看 nauty 的安装路径、可执行文件、元数据以及面向 AI 代理工作流的安全说明。

安装命令安全说明

安装

其他安装命令

macOS

Homebrew已验证 · 100%

brew install nauty

local Homebrew formula metadata

MacPorts已验证 · 94%

sudo port install nauty

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

Linux

Alpine Linux apk已验证 · 92%

sudo apk add nauty

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

Debian apt已验证 · 92%

sudo apt install nauty

Debian stable package indexes · nauty · 来源: deb.debian.org

Fedora dnf已验证 · 92%

sudo dnf install nauty

Fedora Rawhide package metadata · nauty · 来源: dl.fedoraproject.org

Nix已验证 · 92%

nix profile install nixpkgs#nauty

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

Arch Linux pacman已验证 · 92%

sudo pacman -S nauty

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

openSUSE zypper已验证 · 92%

sudo zypper install nauty

openSUSE Tumbleweed package metadata · nauty · 来源: download.opensuse.org

概览

软件包摘要

Automorphism groups of graphs and digraphs

项目链接

命令和别名

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

历史

项目历史与用法

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.

来源

安全态势

风险级别：orange

infrastructure mutation or orchestration signal.

风险分类器

orange 风险 · 中置信度 · infrastructure

原因

infrastructure mutation or orchestration signal

信号

text:cluster

安装行为

formula 元数据中未记录 Homebrew post-install 钩子。
Homebrew bottle 元数据适用于 6 个平台目标。

建议审查

在无人值守的代理使用前，请检查该工具是否读取明文凭据、写入远程状态、发布制品或调用插件。

可执行文件

已安装的可执行文件

命令	类型	暴露范围
`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	全局可执行文件

新鲜度

版本和新鲜度

这些信号区分页生成时间、软件包管理器活动和上游发布比较。只有存在证据 URL 和可比较版本时，才会提示版本落后。

页面生成时间2026-07-25

管理器版本2.9.3

管理器更新时间

本地数据OK

上游not checked

检测到的最新版本未检测到

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

信息No package-manager update timestamp was available.低置信度
信息Release/tag comparison is only available for GitHub repositories.https://pallini.di.uniroma1.it/none 置信度

安装元数据

软件包元数据

软件包键	brew:nauty
版本	2.9.3
软件包管理器	Homebrew
软件包管理器页面	https://formulae.brew.sh/formula/nauty
主页	https://pallini.di.uniroma1.it/
仓库	https://pallini.di.uniroma1.it/nauty2_9_3.tar.gz
上游文档	https://pallini.di.uniroma1.it/
许可证	Apache-2.0
源码归档	https://pallini.di.uniroma1.it/nauty2_9_3.tar.gz
Bottle	可用 (于 arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, sonoma, x86_64_linux)
Homebrew post-install	未定义
服务	未声明

注册表事实

源数据库详情

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	stable

源数据库匹配

其他软件包管理器记录

匹配项来自外部软件包管理器索引，并与本地 Automic Vault 软件包链接分开显示。

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 依赖
2 可选依赖
normalized package name match
匹配方式：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 依赖
2 可选依赖
normalized package name match
匹配方式：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 依赖
2 可选依赖
normalized package name match
匹配方式：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 可选依赖
normalized package name match
匹配方式：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
匹配方式：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 依赖
2 可选依赖
normalized package name match
匹配方式：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 依赖
2 可选依赖
normalized package name match
匹配方式：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 依赖
2 可选依赖
normalized package name match
匹配方式：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 可选依赖
normalized package name match
匹配方式：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 依赖
1 提供
normalized package name match
匹配方式：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 依赖
1 提供
normalized package name match
匹配方式：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 依赖
1 提供
normalized package name match
匹配方式：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 依赖
9 提供
normalized package name match
匹配方式：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 依赖
2 提供
normalized package name match
匹配方式：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 依赖
2 提供
normalized package name match
匹配方式：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 依赖
normalized package name match
匹配方式：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

来源线索

由仓库数据生成

此页面由 av-web 从 scripts/generate-pkg-sqlite.py 生成的私有软件包 SQLite 工件提供。

Combined YAML source

View the package source record on GitHub.

combined/nauty.yml

使用的来源

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

使用 Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper 安装 nauty

其他安装命令

macOS

Linux

软件包摘要

项目链接

命令和别名

项目历史与用法

项目历史

采用历史

使用方式

为什么软件包爱好者会关心

时间线

Related projects

来源

风险级别：orange

风险分类器

原因

信号

安装行为

建议审查

已安装的可执行文件

版本和新鲜度

软件包元数据

源数据库详情

其他软件包管理器记录

内部软件包链接

主题 hub

相同工作流

代理安全指南

由仓库数据生成

Combined YAML source

使用的来源