DiGraphMatcher.subgraph_isomorphisms_iter

DiGraphMatcher.subgraph_isomorphisms_iter()

G1 的子图与 G2 之间同构的迭代器。

示例

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

>>> G = nx.DiGraph([("B", "C"), ("C", "B"), ("C", "D"), ("D", "C")])
>>> H = nx.DiGraph(nx.path_graph(5))

生成 H 与 G 子图之间同构的映射。

>>> isomatcher = nx.isomorphism.DiGraphMatcher(G, H)
>>> list(isomatcher.subgraph_isomorphisms_iter())
[]

生成 G 与 H 子图之间同构的映射。

>>> isomatcher = nx.isomorphism.DiGraphMatcher(H, G)
>>> next(isomatcher.subgraph_isomorphisms_iter())
{0: 'B', 1: 'C', 2: 'D'}