比较 networkx 中的同构图

问题描述

如果我有两个图表，例如：

F = nx.Graph()
G = nx.Graph()
G.add_nodes_from([1,2,3])
G.add_edge(1,2)
F.add_nodes_from([1,2])
F.add_edge(1,2)

这些图显然不是同构的，因此

nx.is_isomorphic(G,F)

将返回 false。

现在我想看看与图 G 相比，图 F 缺少什么。

我只看过

from networkx.algorithms import isomorphism as iso
X = iso.GraphMatcher(F,G)
X.mapping

但 X.mapping 仅在图是同构的情况下才返回字典，如果不是，则不返回。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）