我正在编写一个python应用程序,它将大量使用图形数据结构。没有什么可怕的复杂,但我在想某种图/图算法库会帮助我。我在谷歌上搜索了一下,但没有找到特别吸引我的东西。
有人有好的建议吗?
我正在编写一个python应用程序,它将大量使用图形数据结构。没有什么可怕的复杂,但我在想某种图/图算法库会帮助我。我在谷歌上搜索了一下,但没有找到特别吸引我的东西。
有人有好的建议吗?
当前回答
另外,你可能想看看NetworkX
其他回答
使用Boost图形库- Python绑定。
看看这一页关于用python实现图形的内容。
你也可以在sourceforge上看看pygraphlib。
我想插入我自己的图形python库:图形工具。
它非常快,因为它是用c++和Boost Graph Library实现的,它包含大量算法和广泛的文档。
另外,你可能想看看NetworkX
有两个很好的选择:
NetworkX
and
igraph
我喜欢NetworkX,但我也读过关于igraph的好东西。我经常使用NetworkX处理100万个节点的图,没有问题(它的开销大约是大小为V + E的字典的两倍)
如果您想要特性比较,可以从networkx - discussion列表中查看
特性比较线程