Python图形库[关闭]答案

【问题标题】：Python Graph Library [closed]Python图形库[关闭]
【发布时间】：2010-10-11 00:40:39
【问题描述】：

我正在编写一个 python 应用程序，它将大量使用图形数据结构。没什么复杂的，但我在想某种图形/图形算法库会帮助我。我在 Google 上四处搜索，但没有发现任何让我特别感兴趣的东西。

大家有什么好的推荐吗？

【问题讨论】：

【解决方案1】：

看看this page on implementing graphs in python。

您还可以查看 sourceforge 上的 pygraphlib。

【讨论】：

【解决方案2】：

有两个很好的选择：

和

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

如果您想进行功能比较，请参阅 Networkx 讨论列表中的此内容

【讨论】：

特别是我喜欢Networkx的地方....它主要是python，易于编辑和理解源代码，感觉主要是“pythonic”。
我想知道，你用过 a* 或类似的算法吗？
我刚刚评估了两者。 networkx 可以通过pip 安装，而igraph 则不能。这使得 igraph 更难用作 setup.py 文件中的依赖项。
作为 2013 年的更新，我将使用 networkx just b/c 它有一个 github，并且在这个答案和其他答案中的所有选项中看起来都是最新的
igraph也有一个github：github.com/igraph/python-igraph

【解决方案3】：

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

【讨论】：

【解决方案4】：

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

【讨论】：

【解决方案5】：

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

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

【讨论】：

图形工具太棒了。
+1 用于图形工具。我们一直在我们的实验室使用它。与其他 python 库相比，它真的很快。此外，在图形工具中绘制和显示图形非常棒。不过编译需要很多时间！
遗憾的是没有 Windows 支持 :(
@TiagoPeixoto 这看起来很有希望，但不能在 Windows 上使用。我被 NetworkX 卡住了，发现它太慢了。
@ColonelPanic 这是一个常见问题解答，请参阅graph-tool.skewed.de/download：“简短的回答是它无法完成，因为图形工具关键依赖于一些（优秀的）C++ 库，例如 Boost，不能通过 pip 安装。”

【解决方案6】：

另外，您可能想看看NetworkX

【讨论】：

【解决方案7】：

使用Boost Graph Library - Python Bindings。

【讨论】：

【解决方案8】：

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

【讨论】：