与 networkx 的强力图同构
brute-force graph isomorphism with networkx
我正在尝试编写一种蛮力方法来检查两个图是否同构。我正在使用 class networkx 但我不想使用内置函数进行同构。
我知道我必须检查图形的所有节点排列，但我不知道该怎么做。那么我将如何排列 networkx 图中的节点？[=10=]
下面给出了图H的节点的所有排列列表。
from itertools import permutations
list(permutations(H.nodes(), len(H.nodes()))
之后，你可以比较他们的邻接矩阵。见以下代码：https://github.com/jgloves/graphTheory/blob/master/are_isomorphic.py
我正在尝试编写一种蛮力方法来检查两个图是否同构。我正在使用 class networkx 但我不想使用内置函数进行同构。
我知道我必须检查图形的所有节点排列，但我不知道该怎么做。那么我将如何排列 networkx 图中的节点？[=10=]
下面给出了图H的节点的所有排列列表。
from itertools import permutations
list(permutations(H.nodes(), len(H.nodes()))
之后，你可以比较他们的邻接矩阵。见以下代码：https://github.com/jgloves/graphTheory/blob/master/are_isomorphic.py