nauty and Traces are programs for computing automorphism groups of graphs and digraphs (*Traces does not accept digraphs at this time). 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.
Package Version | Update ID | Released | Package Hub Version | Platforms | Subpackages |
---|---|---|---|---|---|
2.8.6-bp156.2.6 info | GA Release | 2024-05-13 | 15 SP6 |
|
|
2.8.6-bp155.1.7 info | GA Release | 2023-05-17 | 15 SP5 |
|
|
2.7.1-bp154.1.19 info | GA Release | 2022-05-09 | 15 SP4 |
|
|
2.6.10-bp153.1.17 info | GA Release | 2021-03-06 | 15 SP3 |
|
|
2.6.10-bp152.3.15 info | GA Release | 2020-04-22 | 15 SP2 |
|
|
2.6.10-bp151.3.1 info | GA Release | 2019-07-17 | 15 SP1 |
|
|
2.6.10-bp151.2.15 info | GA Release | 2019-05-18 | 15 SP1 |
|
|
2.6.10-bp150.2.5 info | GA Release | 2018-07-30 | 15 |
|
|
2.6.10-bp150.2.4 info | GA Release | 2018-07-30 | 15 |
|
|