我正在尝试绘制一个非常大的 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 的工具自己提取相关点。
