格林姆林最短路径

时间:2019-02-25 10:27:23

标签: gremlin

1-使用shortestPathVertexProgram和运行类似“ gV(1).repeat(out()。simplePath())。until(hasId(5))。path()。limit(1)有什么区别? )”使用TraversalVertexProgram。

这归结为一个更普遍的问题:是否值得实施并行化算法(如果可能的话),并使用消息传递的低原语以类似于Pregel的方式来实现,如在shortestPath { {3}},还是将其简单地编写为遍历并执行为并行遍历更好?两种方法之间的复杂性区别是什么?

我的直觉是前者会更快,但是VertexProgram API似乎很困难,没有超级文档,并且没有像GraphX Pregel API这样的超级教程。

0 个答案:

没有答案