根据networkx文档,connected_component_subgraphs(G)返回所有组件的排序列表.因此,第一个应该是最大的组件.
但是,当我尝试使用文档页面上的示例代码获取图G的最大组件时
G=nx.path_graph(4)
G.add_edge(5,6)
H=nx.connected_component_subgraphs(G)[0]
我明白了
TypeError: 'generator' object has no attribute '__getitem__'
它曾经在我的另一台计算机上运行早期版本的networkx(1.7我想,不是100%肯定)
现在我使用的是另一台配备python 2.7.7和networkx 1.9的计算机.这是版本问题吗？
我自己编写了一个带有几行的小函数来找到最大的组件,只是想知道为什么会出现这个错误.
顺便说一句,我可以通过将生成器对象转换为列表来获取组件.
components = [comp for comp in nx.connected_components(G)]
但是列表不按文档中所述的组件大小排序.
例:
G = nx.Graph()
G.add_edges_from([(1,2),(1,3),(4,5)])
G.add_nodes_from(range(6,20))
components = [comp for comp in nx.connected_components(G)]
component_size = [len(comp) for comp in components]
print G.number_of_nodes(), G.number_of_edges(), component_size
G = nx.Graph()
G.add_edges_from([(1000,2000),(1000,3000),(4000,5000)])
G.add_nodes_from(range(6,20))
components = [comp for comp in nx.connected_components(G)]
component_size = [len(comp) for comp in components]
print G.number_of_nodes(), G.number_of_edges(), component_size
输出:
19 3 [3, 2, 1, …