nauty and traces are programs for computing automorphism groups of graphs and digraphs. They can also produce a canonical label. 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.

WWW: http://users.cecs.anu.edu.au/~bdm/nauty
