nx.connected_components(G) 返回的是什么
时间: 2024-05-10 20:17:45 浏览: 259
connected_components
`nx.connected_components(G)` 是 NetworkX 中用于查找无向图 G 中所有连通组件的函数。返回的是一个生成器对象,其中每个元素都是一个集合,表示一个连通组件中的节点集合。如果图 G 是连通的,则只有一个连通组件,生成器对象只包含一个集合,其中包含所有的节点。例如,如果有一个无向图 `G = nx.Graph()` 包含三个连通组件,可以使用以下代码打印出所有的连通组件:
```
for component in nx.connected_components(G):
print(component)
```
输出类似于:
```
{0, 1, 2}
{3, 4, 5}
{6, 7}
```
其中 {0, 1, 2}、{3, 4, 5} 和 {6, 7} 分别表示三个连通组件中的节点集合。
阅读全文