生成两个同构图之间的映射

Question

两个图G1和G2是同构的（is_isomorphic（G1，G2）=＆gt; True）但在每个节点上具有不同的属性。如何在图G1上的节点Y的属性X的值和“结构等效的”节点Y'的属性X的值之间获得映射或字典。

最佳， 埃里克

Answer 1

使用VF2同构算法的高级接口。 https://networkx.readthedocs.io/en/stable/reference/algorithms.isomorphism.vf2.html

它会给你匹配。

>>> from networkx.algorithms import isomorphism
>>> G1 = nx.path_graph(4)
>>> G2 = nx.path_graph(4)
>>> GM = isomorphism.GraphMatcher(G1,G2)
>>> GM.is_isomorphic()
True

GM.mapping stores the isomorphism mapping from G1 to G2.

>>> GM.mapping
{0: 0, 1: 1, 2: 2, 3: 3}