我正在编写一个python应用程序,它将大量使用图形数据结构。没有什么可怕的复杂,但我认为某种图形/图形算法库会帮助我。我用Google搜索过,但是我找不到任何特别跳跃的东西。

任何人都有任何好的建议吗?

有帮助吗?

解决方案

有两个很好的选择:

NetworkX

igraph

我喜欢NetworkX,但我也读过关于igraph的好东西。我经常使用带有100万个节点的图形的NetworkX,没有任何问题(这是大小为V + E的字典的开销的两倍)

如果您想进行功能比较,请参阅Networkx讨论列表

功能比较主题

其他提示

我想插入我自己的图形python库:图形工具

速度非常快,因为它是使用Boost Graph Library在C ++中实现的,它包含许多算法和大量文档。

您是否查看了 python-graph ?我自己没有使用它,但项目页面看起来很有希望。

另外,您可能需要查看 NetworkX

请参阅此页面在python中实现图表

您还可以在sourceforge上查看 pygraphlib

我和pydot一起运气最好。其他一些很难在Win 7等不同平台上安装和配置。

http://code.google.com/p/pydot/

我的第二个zweiterlinde建议使用python-graph。我已经将它作为我正在研究的基于图形的研究项目的基础。该库编写良好,稳定,界面友好。作者也很快回复询问和报告。

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top