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

它非常快，因为它是用c++和Boost Graph Library实现的，它包含大量算法和广泛的文档。

看看这一页关于用python实现图形的内容。

你也可以在sourceforge上看看pygraphlib。

另外，你可能想看看NetworkX

我在pydot上运气最好。其他一些操作系统很难在不同的平台上安装和配置，比如Win 7。

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

有两个很好的选择:

NetworkX

and

igraph

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

如果您想要特性比较，可以从networkx - discussion列表中查看

特性比较线程

你看过python-graph吗?我自己没有使用过它，但是项目页面看起来很有前途。