Neo4j Cypher:shortestPath和allShortestpaths之间的区别

时间:2018-02-20 17:33:30

标签: neo4j cypher

我的问题是理论上的,并且是关于使用Cypther时shortestPathallshortestpathsNeo4j内置函数之间的差异

Neo4j中他们之间的潜在差异是什么。 我看到我的最短路径算法也返回多个不同长度的答案。

1 个答案:

答案 0 :(得分:1)

你能提供一个例子吗?

请记住,如果您有多个输入记录/行,则每行会从shortestPath()获得单独的结果,因为Cypher操作每行操作。

对于allShortestPaths(),您的输出行应该是< =输入行的数量(因为没有路径的行将被淘汰,并且每行最多应该有一个结果)。

对于{{1}},输出行可能大于输入行,具体取决于每个输入行的路径长度相同。