python - 获取networkx中匹配节点的列表

Question

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

应该提到我正在使用networkx。

Answer 1

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

>>> 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}