Skip to content

shortest_path与sssp方法性能差距较大 #1201

Answered by acezen
inurfuture asked this question in Q&A
Discussion options

You must be logged in to vote

hi,@inurfuture
关于第一个问题,目前nx.shortest_path是直接调用的NetworkX的shortest_path, 还没有GraphScope内置版本的实现,所以这个没有更新到builtin algorithm文档中。后续我们会增加一个forward的页面分支,来提供forward app的文档。
关于第二个问题,shortest_path我们现在是直接调用NetworkX的app,它是一个纯python的实现,而sssp是GraphScope提供的内置的c++实现的app,所以在性能上是有差距的,两者还不具备可比性。如果在同一种app上跑,string格式的id和int格式的id理论上性能应该是没区别

Replies: 1 comment 1 reply

Comment options

You must be logged in to vote
1 reply
@siyuan0322
Comment options

Answer selected by sighingnow
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
3 participants