问题:Python图形库[关闭]

我正在编写一个将大量使用图形数据结构的python应用程序。没什么可怕的,但是我在想某种图形/图形算法库可以帮助我。我已经四处搜寻,但没有发现特别令我惊讶的地方。

有人有什么好的建议吗?

I’m writing a python application that will make heavy use of a graph data structure. Nothing horribly complex, but I’m thinking some sort of graph/graph-algorithms library would help me out. I’ve googled around, but I don’t find anything that particularly leaps out at me.

Anyone have any good recommendations?


回答 0

有两个绝佳的选择:

网络X

我喜欢NetworkX,但我也阅读有关igraph的好文章。我通常将NetworkX与具有1百万个节点的图一起使用而没有问题(这是大小为V + E的字典的开销的两倍)

如果要进行功能比较,请从Networkx讨论列表中查看

功能比较线程

There are two excellent choices:

NetworkX

and

igraph

I like NetworkX, but I read good things about igraph as well. I routinely use NetworkX with graphs with 1 million nodes with no problem (it’s about double the overhead of a dict of size V + E)

If you want a feature comparison, see this from the Networkx-discuss list

Feature comparison thread


回答 1

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

它非常快,因为它是通过Boost Graph库的C ++实现的,并且包含许多算法和大量文档。

I would like to plug my own graph python library: graph-tool.

It is very fast, since it is implemented in C++ with the Boost Graph Library, and it contains lots of algorithms and extensive documentation.


回答 2

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

Have you looked at python-graph? I haven’t used it myself, but the project page looks promising.


回答 3

另外,您可能想看看NetworkX

Also, you might want to take a look at NetworkX


回答 4


回答 5

看一下有关在python中实现图形的页面

您也可以在sourceforge上查看pygraphlib

Take a look at this page on implementing graphs in python.

You could also take a look at pygraphlib on sourceforge.


回答 6

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

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

I’m having the most luck with pydot. Some of the others are hard to install and configure on different platforms like Win 7.

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


回答 7

我第二次zweiterlinde建议使用python-graph。我已将其用作我正在从事的基于图的研究项目的基础。该库编写良好,稳定且具有良好的接口。作者还可以迅速答复查询和报告。

I second zweiterlinde’s suggestion to use python-graph. I’ve used it as the basis of a graph-based research project that I’m working on. The library is well written, stable, and has a good interface. The authors are also quick to respond to inquiries and reports.


声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。