获取网络中匹配节点的列表x

Question

目前我确定两个图是同构的（按我的定义），我想要在is_isomorphic（）期间匹配的节点列表。有没有这样做的功能？

应该提及我正在使用networkx。

Answer 1

您可以检索两个图之间的同构映射。会这样吗？见here。

>>> 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 
{0: 0, 1: 1, 2: 2, 3: 3}