GraphMatcher.subgraph_isomorphisms_iter#
- GraphMatcher.subgraph_isomorphisms_iter()[源]#
生成 G1 的子图与 G2 之间的同构映射。
示例
创建
GraphMatcher
时,参数的顺序很重要>>> G = nx.Graph([("A", "B"), ("B", "C"), ("A", "C")]) >>> H = nx.Graph([(0, 1), (1, 2), (0, 2), (1, 3), (0, 4)])
生成 H 与 G 的子图之间的同构映射
>>> isomatcher = nx.isomorphism.GraphMatcher(G, H) >>> list(isomatcher.subgraph_isomorphisms_iter()) []
生成 G 与 H 的子图之间的同构映射
>>> isomatcher = nx.isomorphism.GraphMatcher(H, G) >>> next(isomatcher.subgraph_isomorphisms_iter()) {0: 'A', 1: 'B', 2: 'C'}