2024-03-29 10:49:51 发布
网友
我不知道NetworkX最近是否将其中一个方法调整为生成器而不是返回一个列表,但我正在寻找一种获得图的GC的好方法。
我有一个工作,但看起来效率很低的片段:
# G = nx.Graph() giant = sorted(nx.connected_component_subgraphs(G), key=len, reverse=True)[0]
有更干净的方法吗?
在networkx 1.9中,connected_components_subgraphs返回一个迭代器(而不是一个排序列表)。迭代器产生的值是not in sorted order。所以要找到最大的,使用max:
connected_components_subgraphs
max
giant = max(nx.connected_component_subgraphs(G), key=len)
排序为O(n logn)。取最大值是O(n)。
在networkx 1.9中,
connected_components_subgraphs
返回一个迭代器(而不是一个排序列表)。迭代器产生的值是not in sorted order。所以要找到最大的,使用max
:排序为O(n logn)。取最大值是O(n)。
相关问题 更多 >
编程相关推荐