作者:echo7111436 | 2023-08-29 19:55
我正在编写一个python应用程序,它将大量使用图形数据结构.没有什么可怕的复杂,但我认为某种图形/图形算法库会帮助我.我用谷歌搜索过,但我没有发现任何特别是跳出来的东西.
有人有什么好建议吗?
1> Gregg Lind..:
有两个很好的选择:
NetworkX
和
IGRAPH
我喜欢NetworkX,但我也读过关于igraph的好东西.我经常使用带有100万个节点的图形的NetworkX,没有任何问题(它的大小是V + E大小的dict的两倍)
如果要进行功能比较,请从Networkx-discuss列表中查看
功能比较线程
特别是,我喜欢Networkx ....它主要是在python中,易于编辑和理解源代码,它感觉大多是"pythonic".
我刚评价了两个.`networkx`可以通过`pip`安装,而`igraph`则不是.这使得'igraph`更难用作`setup.py`文件中的依赖项.
作为2013年的更新,我将使用networkx只是b/c它有一个github,看起来最新的答案中的所有选项和其他
2> Tiago Peixot..:
我想插入我自己的图形python库:graph-tool.
它非常快,因为它是使用Boost Graph Library在C++中实现的,它包含许多算法和大量文档.
图形工具太棒了.
+1对于图形工具.我们一直在实验室中使用它.与其他python库相比,它真的很快.此外,绘图和显示图形在图形工具中非常棒.虽然编译需要花费大量时间!
不幸的是没有窗户支持:(
@TiagoPeixoto这看起来如此有前途,但不能在Windows上使用它.我被NetworkX困住了,发现它太慢了.
@ColonelPanic这是一个FAQ,请参阅https://graph-tool.skewed.de/download:"简短的回答是它无法完成,因为图形工具主要取决于某些(优秀的)C++库,例如Boost,不能通过pip安装."
我很乐意使用它,但GPL许可证不允许我使用它:(
3> zweiterlinde..:
你看过python-graph了吗?我自己没有使用它,但项目页面看起来很有希望.
4> 小智..:
此外,您可能想看看NetworkX
5> Brian R. Bon..:
看一下有关在python中实现图形的页面。
您也可以在sourceforge上查看pygraphlib。
6> Frank..:
使用Boost Graph Library-Python绑定。
请看图工具,它是基于bgl的并且是活动的。