Python图形库

2024-03-28 23:07:13 发布

您现在位置:Python中文网/ 问答频道 /正文

我正在编写一个python应用程序,它将大量使用图形数据结构。没什么特别复杂的,但我想某种图/图算法库可以帮我解决这个问题。我到处搜索了一下,但没有发现什么特别让我兴奋的东西。

有人有什么好的建议吗?


Tags: 算法应用程序图形数据结构建议
3条回答

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

它是非常快的,因为它是在C++中用Boost图形库实现的,它包含了大量的算法和大量的文档。

有两个很好的选择:

NetworkX

以及

igraph

我喜欢NetworkX,但我也读了一些关于igraph的好东西。我经常使用NetworkX和100万个节点的图形,没有问题(大约是V+E大小的dict的两倍开销)

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

Feature comparison thread

你看过python-graph了吗?我自己也没用过,但项目页面看起来很有前途。

相关问题 更多 >