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