Ребра networkx между подграфами ⇐ Python

[Anonymous]

У меня есть граф (G), узлы которого разделены на два отдельных подграфа (H, I). Узлы внутри каждого подграфа связаны между собой. Мне нужен список ребер, которые являются связями между подграфами, и только те, которые можно масштабировать до больших графов.

Настройка:

импортировать networkx как nx G = nx.path_graph(10) H = nx.subgraph(G, [0,1,2,3,4]) Я = nx.subgraph(G, [5,6,7,8,9]) G.add_edge(1,7) G.add_edge(2,9) Я хочу получить результат:

[(4,5),(1,7),(2,9)]