1

目前我已经确定两个图是同构的(根据我的定义),我想要一个在 is_isomorphic() 期间匹配的节点列表。有这样做的功能吗?

应该提到我正在使用networkx。

4

1 回答 1

2

您可以检索两个图之间的同构映射。那会吗?看这里

>>> 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}
于 2012-12-04T06:48:34.107 回答