Python 图形库

标签 python graph

我正在编写一个 python 应用程序,它将大量使用图形数据结构。没什么复杂的,但我在想某种图形/图形算法库会帮助我。我在 Google 上四处搜索,但没有发现任何让我特别感兴趣的东西。

大家有什么好的推荐吗?

最佳答案

有两个很好的选择:

NetworkX

igraph

我喜欢 NetworkX,但我也读过关于 igraph 的好东西。我经常将 NetworkX 与具有 100 万个节点的图一起使用,没有问题(它的开销大约是 V + E 大小的字典的两倍)

如果您想进行功能比较,请参阅 Networkx 讨论列表中的此内容

Feature comparison thread

关于Python 图形库,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/606516/

相关文章:

python-3.x - 使用Python实现卡恩拓扑排序算法

python - 为什么水平线在 sage/matplotlib 中仅部分显示?

Java Jung 顶点割图

python - 使用 numpy 和 mencoder 直接绘制到电影中

python - 写入和图像附件作为头像 : Is it possible?

python - Django注册,模板

OSX 10.6 上的 Python _ctypes 导入错误

python - 当第二个数组 > 0 时创建新数组

java - 如何比较两个程序的时间复杂度性能

Python NumPy 向量化