neo4j - 在 Neo4j Cypher 查询中仅返回简单路径

Question

给定如下查询：

START n = node(123)
MATCH p = n-[r:LIKES*..3]->x
RETURN p;

我通过上面的查询获得的结果路径包含循环。

我怎样才能只返回简单的路径？

给定这个例子：

• 如何避免具有重复节点的路径，例如：[Neo，Morpheus，Trinity，Morpheus，Neo]

Answer 1

指定路径的唯一性是 cypher 的计划功能。

所以现在我们必须确定路径中没有节点是重复的。

有一个ALL谓词必须适用于集合的所有元素（路径是）。并且filter您可以提取集合的元素，因为某个条件成立。

START neo=node(1) 
MATCH path= neo-[r:KNOWS*..4]->other 
WHERE ALL(n in nodes(path) where 
          1=length(filter(m in nodes(path) : m=n))) 
RETURN neo, LENGTH(path) AS length, EXTRACT(p in NODES(path) : p.name), other 
ORDER BY length

所以我所做的是：

• 对于路径的所有节点n
• 过滤等于的节点的路径n
• 确定该length集合的
• 断言ALL它必须为每个n

见：http ://console.neo4j.org/r/dpalbl

Answer 2

我的解决方法：

START n = node(123), x=node(*)
MATCH p = shortestPath(n-[r:LIKES*..3]->x)
RETURN p;

查看控制台中的示例

Answer 3

在 2.3.0 中，使用以下内容：

MATCH path = (start {id:2})<-[*1..]-(end {id:3}) 
WHERE ALL(n in nodes(path) where 
          1 = size(filter(m in nodes(path) where m=n))) 
RETURN start, LENGTH(path) AS length, EXTRACT(p in NODES(path) | p.id), end
ORDER BY length