networkx 图获取链接值

Question

我有这样的数据

G.add_nodes_from([1, 2, 3, 4, 5, 6, 7])
G.add_edges_from([(1, 2), (1, 3), (2, 4), (5, 6), (7)])

如您所见，1 与 2（边 1, 2）连接，1 与 3 连接。 这意味着 2 通过 2 与 3 连接。 所以我想得到3个数组 第一个 - [1,2,3,4]，第二个 - [5,6]，因为 5 和 6 不与其余值连接 和第三个数组 [7] 我希望获得彼此之间具有连接值的数组。

Answer 1

你发现找到了

connected_components

:

import networkx as nx

list(nx.connected_components(G))

输出：

[{1, 2, 3, 4}, {5, 6}, {7}]

图表：