航行和痕迹

Brendan McKay和Adolfo Piperno

请访问另一个nauty痕迹第页，位于https://pallini.di.uniroma1.it网站比现在更重要。

总结

鹦鹉螺和踪迹是用于计算的程序自同构群图和有向图。它们还可以生成规范标记。

鹦鹉螺和踪迹写在C的可移植子集中，并在相当多的不同系统上运行。

有一套程序称为gtools（工具）包括在nauty包中。例如，耿可以生成非同构图非常快。也有发电机用于二部图、树、有向图、多重图和其他类，以及许多用于以紧凑格式操作图形文件的程序。

文件

包装中包含完整的手册。它也是可单独购买在这里.
查看文件更改24-28.txt对于对最近变化的总结。

的原始设计鹦鹉螺在B.D.McKay，实用图同构，国会数值，30（1981）45-87。A类扫描可用。
的原始设计踪迹在A.Piperno，图规范标注中的搜索空间收缩，可在获取arxiv.org网站.
背后的当前算法鹦鹉螺和踪迹是在下面引用的McKay和Piperno的论文中描述。

如何引用鹦鹉螺或踪迹

如果您使用鹦鹉螺或踪迹请在你的研究中引用本文：
B.D.McKay和A.Piperno，实用图同构，II，J.符号计算(2013)6094-112.https://doi.org/10.1016/j.jsc.2013.09.003.预打印版本arxiv.org网站.

如何获得它

如果您同意下面列出的限制，您可以版本2.8.8鹦鹉螺和踪迹作为一个gzipped tar文件（1.6MB）。

鹦鹉螺使用GNU自动配置文件安装系统。建议您阅读该文件自述文件在编译任何东西之前。

Linux、MacOS、Cygwin等的安装过程。
tar xvzf导航2_8_8.tar.gz
cd导航2_8_8
   ./配置
制造
完成此过程后，目录航行2_8_8包含全部nauty可执行文件。把它们移到你想去的地方。

一些选项在配置阶段可用；请参阅手册。

请注意，可能根本不支持旧的或损坏的系统；试试看旧版本的鹦鹉螺。中的一些内容包装，尤其是游击队员，需要类似POSIX的环境（例如管道），尽管Cygwin的新版本很好。

恶心的邮件列表

您被邀请加入鹦鹉螺邮件列表以便您可以接收更新通知和与其他用户交换信息。一旦你加入名单，你可以通过发送邮件到nauty@anu.edu.au.

限制

Traces和dretodot版权归Adolfo Piperno所有。
文件平面度。[ch]是Magma项目的版权。
文件watercluster2.c和genposetg.c的版权归Gunnar Brinkmann所有。
文件nautycliquer.h和nautyclicquer.c的版权归Sampo所有尼斯卡宁和帕特里克·斯特格。
naucolorar.c文件的部分版权归戈登·罗伊尔所有。
软件包中的所有其他内容都是Brendan McKay的版权。

文件中有最低使用限制版权在包裹里和这里。

绝对没有关于该程序的适用性、正确性或任何其他方面。任何使用都有风险。

旧版本

2.2版之前，鹦鹉螺和gtools（工具）是单独分发。踪迹未分发具有鹦鹉螺版本2.5之前。

2.7r4版属于鹦鹉螺和2.1版踪迹.
2.6r12版属于鹦鹉螺和2.1版踪迹.
版本2.5r9属于鹦鹉螺和2.0版踪迹.
版本2.4r2属于鹦鹉螺.
版本2.2属于鹦鹉螺.
版本2.0（beta 9）属于鹦鹉螺.
版本1.0（beta 11）属于gtools（工具）.
版本1.9属于鹦鹉螺.

作者

布伦丹·D·麦凯
计算机学院
澳大利亚国立大学
澳大利亚首都堪培拉
布伦丹·多特·麦凯在澳大利亚

阿道夫·皮佩诺
信息学院
萨皮恩扎罗马大学
意大利罗马
piperno在di点uniroma点it