neo4j:k-shortest path内置算法支持

时间:2017-05-19 08:16:12

标签: neo4j neo4j-apoc

我需要在neo4j中找到两个节点之间的k最短路径。

迄今为止尝试的选项:

我发现内置算法支持Djikstra,A *使用最短路径,allshortestpath调用以及APOC程序,但没有一个适合我的需要。

  • 所有这些都给出了一条/多条最短的租约重量/长度路径 路径"而不是最好的k最短路径
  • 在关系中给予深度[:CONNECTED_TO * 1..n]也无济于事

我已经完成了question

还找到了这个插件https://github.com/Caleydo/neo4j-kshortestpaths-plugin但是无法弄清楚如何使用它。我能够成功地将它添加到neo4j插件

欢迎任何指示

1 个答案:

答案 0 :(得分:3)

我能够运行此插件https://github.com/Caleydo/neo4j-kshortestpaths-plugin并且它也会提供正确的结果。

如何使用:

  • 使用MVN针对正确的neo4j版本构建包 您正在使用。之前使用neo4j版本更新POM文件 建筑
  • 您需要传递节点URI 而不是node / nodeID作为参数 来源和目标。 (我在这一步被困在这里)