brew

nauty を Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper でインストール

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

ソース経路

リポジトリデータから生成

このページは scripts/generate-pkg-sqlite.py が生成した非公開のパッケージ SQLite アーティファクトから av-web によって提供されます。

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

nauty を Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper でインストール

追加のインストールコマンド

macOS

Linux

パッケージ概要

プロジェクトリンク

コマンドとエイリアス

プロジェクトの歴史と使われ方

プロジェクトの歴史

採用の歴史

使われ方

パッケージ好きにとっての重要性

タイムライン

Related projects

ソース

リスクレベル: orange

リスク分類器

理由

信号

インストール挙動

推奨レビュー

インストールされる実行可能ファイル

バージョンと鮮度

パッケージメタデータ

ソースデータベース詳細

他のパッケージマネージャ記録

内部パッケージリンク

トピック別ハブ

同じワークフロー

エージェント安全ガイド

リポジトリデータから生成

Combined YAML source

使用ソース