GraphMatcher.subgraph_monomorphisms_iter

GraphMatcher.subgraph_monomorphisms_iter()

生成器，遍历G1的子图和G2之间的单同态映射。

示例

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

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

生成 H 和 G 的子图之间的单同态映射

>>> isomatcher = nx.isomorphism.GraphMatcher(G, H)
>>> list(isomatcher.subgraph_monomorphisms_iter())
[]

生成 G 和 H 的子图之间的单同态映射

>>> isomatcher = nx.isomorphism.GraphMatcher(H, G)
>>> next(isomatcher.subgraph_monomorphisms_iter())
{0: 'A', 1: 'B', 2: 'C'}