鹦鹉螺踪迹是计算图和有向图的自同构群的程序[*].它们还可以生成规范标签。它们是用C语言的可移植子集编写的,并在相当多的不同系统上运行。

有一小套程序称为gtools(工具)包括包装中。例如,发电机可以生成非同构图非常快。也有发电机用于二部图、有向图和多重图以及用于操作的程序紧凑格式的图形文件。

[*]目前,踪迹不接受有向图。

文档

包装中包含完整的手册。它也是可单独购买在这里.

的原始设计鹦鹉螺位于不列颠哥伦比亚省麦凯。,实用图同构《国会数学家》,30(1981)45-87。A类扫描(2.6 MB)可用。

的原始设计踪迹位于阿联酋的Piperno。,图规范标注中的搜索空间收缩, 可在获取arxiv.org网站.

背后的当前算法鹦鹉螺踪迹下文引用了McKay和Piperno的论文。

如何引用nauty或Traces

如果您使用鹦鹉螺踪迹在你的研究中,请引用本文:
McKay,B.D.和Piperno,A。,实用图同构II,
符号计算杂志,60(2014),第94-112页
,https://doi.org/10.1016/j.jsc.2013.09.003(BibTex条目是在这里).

如何获得它

如果您同意下面列出的限制,您可以版本2_8_8鹦鹉螺和版本2.2踪迹,作为gzipped tar文件(~3.4 MB)。

请参阅文件更改24-28.txt获取最近更改的摘要。

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

安装程序

tar xvzf导航2_8_8.tar.gz
cd导航2_8_8
   ./配置
制造

完成此过程后,目录航行2_8_8包含全部可执行文件。把它们移到你想去的地方。

Dreadnaut用户

类型进入鹦鹉螺密集模式,作为对于鹦鹉螺稀疏模式,对于踪迹模式。键入其他+转换当前图形。除了少数例外,所有恐怖鹦鹉命令在每种模式下都可用。请参阅手册以获取新功能的完整描述。

恶心的邮件列表

您被邀请加入鹦鹉螺邮件列表以便您可以收到更新通知和与其他用户交换信息。


版权

这是软件包的许可证恶心和踪迹,软件包版本2.6及更高版本。
软件包中包括五类软件:20高度
A.以下未列为B-E的所有文件,版权所有Brendan McKay(1984-)
B.文件traces.h、traces.h和dretodot.c,版权所有Adolfo Piperno(2008-)
C.文件watercluster2.C,版权所有Gunnar Brinkmann(2009-)
D.文件planarity.h和planarity.c,版权所有Magma项目,悉尼大学
E.文件nautycliquer.h和nautyclicquer.c,版权归Sampo所有Niskanen和Patric Ostergard。
20高度得到许可的根据Apache许可证2.0版(“许可证”);除非符合许可证,否则您不能使用此软件。您可以在以下地址获得许可证副本:https://www.apache.org/licenses/LICENSE-2.0.
除非适用法律要求或书面同意,否则软件根据许可证分发的是按“原样”分发的,无任何明示或暗示的保证或条件。有关管理权限的特定语言和许可证下的限制。
Brendan McKay:澳大利亚国立大学;布伦丹.McKay@anu.edu.au20高度
阿道夫·皮佩诺:罗马大学“萨皮恩扎”;piperno@di.uniroma1.it
根特大学;Gunnar.Brinkmann@UGent.be公司
岩浆管理:悉尼大学;admin@maths.usyd.edu.au
帕特里克·奥斯特加德:阿尔托大学;patric.ostergard@aalto.fi
20高度

此软件包的早期版本(2.6之前的版本)具有不同的注意:“特此许可使用和/或分发除盈利销售或非平凡应用外军事意义。“现在大多数人通过更大的封装,如Magma、Sage或GAP,但它们通常不会甚至知道他们在使用nauty。由于法律上的胡言乱语事实也证明,大型包装分销商需要担心维持一个特殊的许可证非常困难。我没有改变我对军事用途的看法,但它不再是正式通知。布伦丹·麦凯(2016年1月20日)