0

例如,如果我有两个图表:

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)

将返回假。

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

我只见过

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

但是 X.mapping 仅在图是同构的情况下返回一个字典,而不是在它们不是同构的情况下。

4

0 回答 0