DiGraphMatcher.subgraph_is_monomorphic#
- DiGraphMatcher.subgraph_is_monomorphic()[源代码]#
如果
G1
的子图与G2
单态同构,则返回True
。示例
创建
DiGraphMatcher
时,参数的顺序很重要。>>> G = nx.DiGraph([("A", "B"), ("C", "B"), ("D", "C")]) >>> H = nx.DiGraph([(0, 1), (1, 2), (2, 3), (3, 2)])
检查 G 的子图是否与 H 单态同构
>>> isomatcher = nx.isomorphism.DiGraphMatcher(G, H) >>> isomatcher.subgraph_is_monomorphic() False
检查 H 的子图是否与 G 同构
>>> isomatcher = nx.isomorphism.DiGraphMatcher(H, G) >>> isomatcher.subgraph_is_monomorphic() True