假设我有一个networkx图:for u,v,w in g.edges(data=True):我想将其表示为每条边都有固定的长度(其权重值)。我正在研究的网络本质上是辐射状的--我事先知道这是可能的(我没有在unutbu的评论中提到的限制)。
我想随机计算节点的坐标(具有固定边长约束)并绘制它们。然后,我想要将所
我在下面的形式中有一个边缘列表 start | end b d
e b 我有数千万条边(大约3000万条边),我不能将整个图读入内存-至少不能使用像networkx这样的库,这有点占用内存。我的目标是在该列表表示的图中找到包含少于x个节点的所有连接组件。 例如,我想用少于x=30的节点获取所有连接的组件。但我不想这样做:构建整个图,然后搜索连接的组件