Graph 计算图的自同构群/检查两个图是否等距（DAG）

这必须是一个经过充分研究的问题，但我正在努力研究它

我从这里开始，但我正在寻找算法来研究和实现。

例如，如果我有两个DAGs直接非循环图，我想标记/删除其中一个，因为它只是第一个的旋转/反射。在同一个自同构群中意味着它们可以被旋转/反射以具有完全相同的邻接矩阵，对吗

---

您可以使用nauty或saucy算法来计算此问题

此链接可能对您有所帮助：

Nauty:
http://cs.anu.edu.au/~bdm/nauty/
http://cs.anu.edu.au/~bdm/nauty/

Saucy:
http://vlsicad.eecs.umich.edu/BK/SAUCY/

在saucy页面中还有一个现成的工具列表，特别是在基于linux的操作系统中用于命令行的工具