Python图库

我正在编写一个将大量使用图数据结构的Python应用程序。 没有什么可怕的复杂的,但我想一些图/图algorithm库会帮我。 我已经search了一下,但是我没有发现任何特别突然出现在我身上的东西。

任何人有什么好的build议?

有两个很好的select:

NetworkX

IGRAPH

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

如果需要function比较,请参阅Networkx-discuss列表

function比较线程

我想插入我自己的graphicspython库: graphics工具 。

这是非常快的,因为它是用C ++和Boost Graph Library实现的,它包含了大量的algorithm和大量的文档。

你看了python图吗? 我自己没有用过,但是项目页面看起来很有希望。

另外,你可能想看看NetworkX

使用Boost图库 – Python绑定 。

看看这个在python中实现图表的页面 。

你也可以在sourceforge上看看pygraphlib 。

我最喜欢pydot。 一些其他的很难安装和configuration在不同的平台,如赢7。

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

我第二个zweiterlinde的build议使用pythongraphics。 我用它作为我正在开发的基于graphics的研究项目的基础。 图书馆写得很好,稳定,并有一个良好的界面。 作者也很快回复询问和报告。