GraphMatcher.subgraph_is_monomorphic

GraphMatcher.subgraph_is_monomorphic()

返回 True，如果图 G1 的子图与图 G2 是单同态的。

示例

创建 GraphMatcher 时，参数的顺序很重要。

>>> G = nx.Graph([("A", "B"), ("B", "C")])
>>> H = nx.Graph([(0, 1), (1, 2), (0, 2)])

检查图 G 的子图是否与图 H 是单同态的

>>> isomatcher = nx.isomorphism.GraphMatcher(G, H)
>>> isomatcher.subgraph_is_monomorphic()
False

检查图 H 的子图是否与图 G 是同构的

>>> isomatcher = nx.isomorphism.GraphMatcher(H, G)
>>> isomatcher.subgraph_is_monomorphic()
True