Source Package: nauty (2.9.3-1.fc43)
Graph canonical labeling and automorphism group computation
Nauty and Traces are programs for computing automorphism groups of graphs and digraphs. (At present, Traces does not accept digraphs.) They can also produce a canonical label. They are written in a portable subset of C, and run on a considerable number of different systems. There is a small suite of programs called gtools included in the package. For example, geng can generate non-isomorphic graphs very quickly. There are also generators for bipartite graphs, digraphs, and multigraphs, and programs for manipulating files of graphs in a compact format.
Package information
- Homepage
- [https://pallini.di.uniroma1.it/]
- License
- Apache-2.0 AND LicenseRef-Fedora-Public-Domain AND Knuth-CTAN AND GPL-1.0-or-later
- Mainteneur du paquet aval
- jjamesObserved Nov 20, 2026 [source]
The following binary packages are built from this source package:
- nauty
Graph canonical labeling and automorphism group computation
- libnauty
Library for graph automorphism
- libnauty-devel
Development files for libnauty
