Python图形库

Question

我正在编写一个python应用程序,它将大量使用图形数据结构.没有什么可怕的复杂,但我认为某种图形/图形算法库会帮助我.我用谷歌搜索过,但我没有发现任何特别是跳出来的东西.

有人有什么好建议吗？

Answer 1

有两个很好的选择:

NetworkX

和

IGRAPH

我喜欢NetworkX,但我也读过关于igraph的好东西.我经常使用带有100万个节点的图形的NetworkX,没有任何问题(它的大小是V + E大小的dict的两倍)

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

功能比较线程

Answer 2

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

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

Answer 3

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

Answer 4

此外,您可能想看看NetworkX

Answer 5

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

您也可以在sourceforge上查看pygraphlib。

Answer 6

使用Boost Graph Library-Python绑定。