Python 2.7 谁能解释一下这是什么';nx.连接的_组件()';做

Python 2.7 谁能解释一下这是什么';nx.连接的_组件()';做,python-2.7,networkx,Python 2.7,Networkx,我从git获得了一些代码,我试图理解它,这是其中的一部分,我不理解代码的第二行 G = nx.Graph(network_map) # Graph for the whole network components = list(nx.connected_components(G)) 此功能连接的\u组件起什么作用?我浏览了文档,无法正确理解它。nx。已连接的组件(G)将返回。Python中的A允许以惰性方式迭代值(即,仅在必要时生成下一项) 本文档提供了以下示例: >>>

我从git获得了一些代码,我试图理解它,这是其中的一部分,我不理解代码的第二行

G = nx.Graph(network_map)  # Graph for the whole network
components = list(nx.connected_components(G))

此功能
连接的\u组件
起什么作用?我浏览了文档,无法正确理解它。

nx。已连接的组件(G)
将返回。Python中的A允许以惰性方式迭代值(即,仅在必要时生成下一项)

本文档提供了以下示例:

>>> import networkx as nx
>>> G = nx.path_graph(4)
>>> nx.add_path(G, [10, 11, 12])
>>> [len(c) for c in sorted(nx.connected_components(G), key=len, reverse=True)]
[4, 3]
让我们看一下:

G=nx.path\u图(4)
-创建有向图0->1->2->3

nx.add_路径(G[10,11,12])
-添加到G:10->11->12

现在G是一个有两个连通分量的图

[len(c)表示已排序的c(nx.连接的组件(G),key=len,reverse=True)]
-以G为单位列出所有连接组件的大小,从最大到最小。结果是[4,3],因为{0,1,2,3}的大小为4,{10,11,12}的大小为3

简单回顾一下,结果是G中所有连接组件上都有一个生成器(惰性迭代器),其中每个连接组件只是一组节点