例如,如果我有两个图表:
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 仅在图是同构的情况下返回一个字典,而不是在它们不是同构的情况下。