Python图形库 [英] Python Graph Library

问题描述

我正在编写一个将大量使用图形数据结构的python应用程序。没有什么可怕的复杂，但我想某种图/图算法库会帮助我。我已经搜索了一下，但我没有发现任何特别突然出现在我身上的东西。

任何人都有什么好的建议？

解决方案

有两个很好的选择：

NetworkX

和

igraph

我喜欢NetworkX，但我也读过关于igraph的好东西。我经常使用带有100万个节点的图表的NetworkX（这是大小为V + E的字典的两倍）

从Networkx讨论列表中看到这一点

功能比较主题

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

这篇关于Python图形库的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！