383

我正在编写一个 python 应用程序,它将大量使用图形数据结构。没什么复杂的,但我在想某种图形/图形算法库会帮助我。我已经用谷歌搜索了,但我没有发现任何让我特别兴奋的东西。

有人有什么好的建议吗?

4

8 回答 8

266

有两个很好的选择:

网络X

图形

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

如果您想进行功能比较,请从 Networkx-discuss 列表中查看此内容

功能比较线程

于 2009-03-03T15:33:27.663 回答
117

我想插入我自己的图形 python 库:graph-tool

它非常快,因为它是在 C++ 中使用 Boost Graph Library 实现的,并且它包含大量算法和大量文档。

于 2010-11-24T17:24:57.280 回答
32

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

于 2009-03-03T14:17:49.513 回答
11

此外,您可能想看看NetworkX

于 2009-03-03T15:21:10.733 回答
7

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

您还可以查看 sourceforge 上的pygraphlib

于 2009-03-03T14:16:51.467 回答
7

使用Boost 图形库 - Python 绑定

于 2009-03-03T14:22:56.583 回答
1

我对 pydot 最幸运。其他一些很难在 Win 7 等不同平台上安装和配置。

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

于 2012-01-20T19:57:32.680 回答
0

我赞同 zweiterlinde 的使用 python-graph 的建议。我将它用作我正在从事的基于图形的研究项目的基础。该库编写得很好,稳定,并且具有良好的界面。作者还可以快速回复查询和报告。

于 2012-05-23T21:33:04.143 回答