Skip to main content
 首页 » 编程设计

python之在 networkx 中绘制一个非常大的图

2025年05月04日8luoye11

我正在尝试绘制一个非常大的 networkx 图,它有大约 5000 个节点和 100000 条边。它代表了一个大城市的道路网络。我无法确定计算机是否挂起,或者它只是需要永远。它似乎卡在上面的代码行如下:

##a is my network 
pos = networkx.spring_layout(a) 

是否有更好的方法来绘制如此大的网络?

请您参考如下方法:

好消息来了。是的,它没有坏,它在工作,即使可以,你也不想等待它。 查看我对这个问题的回答,看看你的最终结果会是什么样子。 Drawing massive networkx graph: Array too big

我认为 spring 布局是一个 n^3 算法,需要 125,000,000,000 次计算才能获得图表的位置。最好的办法是选择不同的布局类型或自己绘制位置。

因此另一种选择是使用名为 gephi 的工具自己提取相关点。