Генерировать слабосвязанные компоненты как новый граф в Networkx

Question

У меня есть график G. Я хочу отобразить его крупнейший слабосвязанный компонент в виде отдельного графика и получить его число ребер и узлов.

Я думаю, что функция weakly_connected_component_subgraphs ( Do c) может решить моя проблема. Но не рекомендуется в NetworkX 2.1 . Какая альтернатива этой функции в NetworkX 2.4?

Answer 1

Похоже, вы нашли какой-то недостающий документ для weakly_connected_components, поскольку искомый намек присутствует только в connected_components:

S = [G.subgraph(c).copy() for c in connected_components(G)]
# or in your case
S = [G.subgraph(c).copy() for c in weakly_connected_components(G)]