Python Graph Library
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?
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
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.
Have you looked at python-graph? I haven't used it myself, but the project page looks promising.
链接地址: http://www.djcxy.com/p/37692.html上一篇: 是否有Python的交互式图形库
下一篇: Python图形库