我正在编写一个python应用程序，它将大量使用图形数据结构。没有什么可怕的复杂，但我认为某种图形/图形算法库会帮助我。我用Google搜索过，但是我找不到任何特别跳跃的东西。
任何人都有任何好的建议吗？
答案 0 :(得分：224)
有两个很好的选择：
和
我喜欢NetworkX，但我也读过关于igraph的好东西。我经常使用带有100万个节点的图形的NetworkX，没有任何问题（这是大小为V + E的字典的开销的两倍）
如果您想进行功能比较，请参阅Networkx讨论列表
答案 1 :(得分：99)
我想插入我自己的图形python库：graph-tool。
速度非常快，因为它是使用Boost Graph Library在C ++中实现的，它包含许多算法和大量文档。
答案 2 :(得分：30)
你看过python-graph了吗？我自己没有使用它，但项目页面看起来很有希望。
答案 3 :(得分：8)
另外，您可能需要查看NetworkX
答案 4 :(得分：5)
看看this page on implementing graphs in python。
您还可以在sourceforge上查看pygraphlib。
答案 5 :(得分：4)
答案 6 :(得分：0)
我和pydot一起运气最好。其他一些很难在Win 7等不同平台上安装和配置。
答案 7 :(得分：0)
我的第二个zweiterlinde建议使用python-graph。我已经将它作为我正在研究的基于图形的研究项目的基础。该库编写良好，稳定，界面友好。作者也很快回复询问和报告。