2023-11-30 09:00:02

Python图形库

我正在编写一个python应用程序,它将大量使用图形数据结构。没有什么可怕的复杂,但我在想某种图/图算法库会帮助我。我在谷歌上搜索了一下,但没有找到特别吸引我的东西。

有人有好的建议吗?


当前回答

另外,你可能想看看NetworkX

其他回答

使用Boost图形库- Python绑定。

看看这一页关于用python实现图形的内容。

你也可以在sourceforge上看看pygraphlib。

我想插入我自己的图形python库:图形工具。

它非常快,因为它是用c++和Boost Graph Library实现的,它包含大量算法和广泛的文档。

另外,你可能想看看NetworkX

有两个很好的选择:

NetworkX

and

igraph

我喜欢NetworkX,但我也读过关于igraph的好东西。我经常使用NetworkX处理100万个节点的图,没有问题(它的开销大约是大小为V + E的字典的两倍)

如果您想要特性比较,可以从networkx - discussion列表中查看

特性比较线程