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

你也可以在sourceforge上看看pygraphlib。

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

使用Boost图形库- Python绑定。

另外，你可能想看看NetworkX

有两个很好的选择:

NetworkX

and

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的建议。我把它作为我正在进行的一个基于图形的研究项目的基础。这个库写得很好，稳定，有一个很好的界面。作者还能迅速回应询问和报告。