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

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}