我正在编写一个python应用程序,它将大量使用图形数据结构。没有什么可怕的复杂,但我在想某种图/图算法库会帮助我。我在谷歌上搜索了一下,但没有找到特别吸引我的东西。
有人有好的建议吗?
看看本页介绍用python实现图形。
你也可以在sourceforge上查看pygraphlib。
你看过python-graph吗?我自己没有使用过它,但是项目页面看起来很有前途。
使用Boost图形库- Python绑定。
另外,你可能想看一看NetworkX
有两个很好的选择:
< a href = " http://networkx.github。io / noreferrer“rel = > NetworkX < / >
而且
igraph
我喜欢NetworkX,但我也读过关于igraph的好东西。我经常使用NetworkX处理100万个节点的图,没有问题(它的开销大约是大小为V + E的字典的两倍)
如果您想要特性比较,可以从networkx - discussion列表中查看
特性比较线程 .
我想插入我自己的图形python库:制图工具。
它非常快,因为它是用c++和Boost Graph Library实现的,它包含大量算法和广泛的文档。
我在pydot上运气最好。其他一些操作系统很难在不同的平台上安装和配置,比如Win 7。
http://code.google.com/p/pydot/
我赞同zweiterlinde使用python-graph的建议。我把它作为我正在进行的一个基于图形的研究项目的基础。这个库写得很好,稳定,有一个很好的界面。作者还能迅速回应询问和报告。