2

我有一些图表的边缘列表列表。例如,让我们考虑以下列表

G_list = [[(0,1), (0,2)], [(0,3), (1,3)], [(0,3), (1,3)], [(0,3), (1,3), (2,3)]]

从上述列表生成的图形 G0、G1、G2 和 G3 如下所示:

在此处输入图像描述

我们可以看到(并检查)G0 与 G3 同构。另外,请注意 G0 与 G1 同构,但 G0 和 G1 彼此自同构。

现在我想找到在这样一个列表中找到所有同构图对并将它们作为元组列表输出的最快方法。如果我们能从这个列表中拒绝自同构,那就更好了。

这里列表的理想输出应该是G_iso = [(G0, G3)]. 但是请注意,列表中可以有多个同构图对。

提前致谢!对不起,如果这是一个非常菜鸟的问题。

4

0 回答 0