python - 与networkx的蛮力图同构

Question

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

score 1 · Accepted Answer

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

from itertools import permutations

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

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

1 回答 1