目前我已经确定两个图是同构的(根据我的定义),我想要一个在 is_isomorphic() 期间匹配的节点列表。有这样做的功能吗?
应该提到我正在使用networkx。
您可以检索两个图之间的同构映射。那会吗?看这里。
>>> 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}