1. Nauty 简介
Posted by haifeng on 2011-08-19 15:09:05 last update 2011-08-19 16:19:49 | Answers (0) | 收藏
Nauty 是由澳大利亚国立大学的 Brendan D. McKay 教授使用 C 语言(的高度可移植子集)编写的一个软件. nauty (no automorphisms, yes?) 实际上是用以确定一个顶点着色图的自同构群的一组程序. 对于图的自同构群, 它提供生成元、群的阶、群的轨道等信息来刻画该自同构群. 当然它也能生成图的同构映射, 用以同构的测试.
nauty 中包含一个简单的交互式界面程序 dreadnaut, 以及两个程序 geng 和 genbg, 分别用来生成图与二部图(bipartite graph).