【发布时间】：2014-12-09 10:55:43
【问题描述】：
neo4j 是否支持一对多最短路径查询？ 此类查询的一个示例是：给定一个节点 i，以及一个包含其他几个节点 N 的列表，计算从 i 到属于 N 的所有节点的最短路径。
我知道这个线程：Neo4j shortest path (BFS) distances query variants，但它专门用于一对多查询。 我的问题是一对多查询。
谢谢。
【问题讨论】：
标签： neo4j shortest-path
【发布时间】：2014-12-09 10:55:43
【问题描述】：
获取从一个节点到多个节点的所有路径
MATCH p = shortestPath((s:skill)-[r]->(s1:skill))
WHERE id(s) = 123
AND id(s1) IN [1,2,3]
RETURN p
这是在一对多之间获取路径的一种方法。 我希望这是你需要的。
【讨论】：
-
可能还将
s修复到单个节点。否则，您将获得到图中所有节点的最短路径。 -
@MichaelHunger 谢谢，我已更新查询以修复 s。