Neo4j - 如何找到两个节点之间的最短路径

Question

我有一个关于Neo4j的非常基本的问题。

我已经导入一个简单的数据集包含多个节点为“example_nodes”，像这样：

sourceId，targetId

因此，我的数据库拥有的源和目标简单的两列的表。

如何找到任意sourceId和targetId之间的最短路径？

我最初的尝试是沿着线：

MATCH (source:example_nodes),(target:example_nodes), 
p = shortestPath((source)--(target)) 
WHERE (source.sourceId) = 1234 AND (target.targetId) = 5678 
return p 

不返回任何记录，我可以清楚地看到在我的数据库中的第一行是本身的单一路径：

{"sourceId":"1234","targetId":"5678"}

我在做什么错？我是否需要创建所有的关系之前，我可以运行一个查询（因为所有我目前做的是进口的节点和创建索引）

Answer 1

你应该找到source和target第一，然后调用shortestpath：

MATCH (source:example_nodes),(target:example_nodes) 
WHERE source.sourceId = 1234 AND target.targetId = 5678 
MATCH p = shortestPath((source)-[*]-(target)) 
return p; 

如果此查询运行时间过长，请尝试限制搜索的最大路径长度。例如，使用[*..8]将长度限制为8.