Package nauty
Graph canonical labeling and automorphism group computation
https://pallini.di.uniroma1.it/
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.
Version: 2.9.1
General Commands | |
| NRswitchg | manual page for NRswitchg 2.9.1 |
| addedgeg | manual page for addedgeg 2.9.1 |
| addptg | manual page for addptg 2.9.1 |
| amtog | manual page for amtog 2.9.1 |
| ancestorg | manual page for ancestorg 2.9.1 |
| assembleg | manual page for assembleg 2.9.1 |
| biplabg | manual page for biplabg 2.9.1 |
| catg | manual page for catg 2.9.1 |
| complg | manual page for complg 2.9.1 |
| converseg | manual page for converseg 2.9.1 |
| copyg | manual page for copyg 2.9.1 |
| countg | manual page for countg 2.9.1 |
| countneg | manual page for countneg 2.9.1 |
| cubhamg | manual page for cubhamg 2.9.1 |
| deledgeg | manual page for deledgeg 2.9.1 |
| delptg | manual page for delptg 2.9.1 |
| dimacs2g | manual page for dimacs2g 2.9.1 |
| directg | manual page for directg 2.9.1 |
| distgraphg | manual page for distgraphg 2.9.1 |
| dreadnaut | manual page for dreadnaut 2.9.1 |
| dretodot | manual page for dretodot 2.9.1 |
| dretog | manual page for dretog 2.9.1 |
| edgetransg | manual page for edgetransg 2.9.1 |
| genbg | manual page for genbg 2.9.1 |
| genbgL | manual page for genbgL 2.9.1 |
| geng | manual page for geng 2.9.1 |
| gengL | manual page for gengL 2.9.1 |
| genktreeg | manual page for genktreeg 2.9.1 |
| genposetg | manual page for genposetg 2.9.1 |
| genquarticg | manual page for genquarticg 2.9.1 |
| genrang | manual page for genrang 2.9.1 |
| genspecialg | manual page for genspecialg 2.9.1 |
| gentourng | manual page for gentourng 2.9.1 |
| gentreeg | manual page for gentreeg 2.9.1 |
| hamheuristic | manual page for hamheuristic 2.9.1 |
| labelg | manual page for labelg 2.9.1 |
| linegraphg | manual page for linegraphg 2.9.1 |
| listg | manual page for listg 2.9.1 |
| multig | manual page for multig 2.9.1 |
| nbrhoodg | manual page for nbrhoodg 2.9.1 |
| newedgeg | manual page for newedgeg 2.9.1 |
| pickg | manual page for pickg 2.9.1 |
| planarg | manual page for planarg 2.9.1 |
| productg | manual page for productg 2.9.1 |
| ranlabg | manual page for ranlabg 2.9.1 |
| ransubg | manual page for ransubg 2.9.1 |
| shortg | manual page for shortg 2.9.1 |
| showg | manual page for showg 2.9.1 |
| subdivideg | manual page for subdivideg 2.9.1 |
| twohamg | manual page for twohamg 2.9.1 |
| underlyingg | manual page for underlyingg 2.9.1 |
| uniqg | manual page for uniqg 2.9.1 |
| vcolg | manual page for vcolg 2.9.1 |
| watercluster2 | manual page for watercluster2 2.9.1 |