python - 与networkx的暴力图同构

Question

我正在尝试编写一种强力方法来检查两个图是否同构。我正在使用 Networkx 类，但我不想使用内置函数来实现同构。
我知道我必须检查图表的所有节点排列，但我不知道该怎么做。那么我该如何排列 networkx 图中的节点呢？

Answer 1

下面给出了图 H 的节点的所有排列的列表。

from itertools import permutations

list(permutations(H.nodes(), len(H.nodes()))

之后，您可以比较它们的邻接矩阵。请参阅以下代码:https://github.com/jgloves/graphTheory/blob/master/are_isomorphic.py