neo4j使用cypher查询路径避免出现环路

neo4j在使用可变长路径找两个点之前的所有路径时，会返回包含环路的路径（一个点在路径中出现两次），如下面的语句：

MATCH path = (x)-[:KNOWS*]-(y)

可能返回a->b->c->d->b->e这样的路径，如图：

解决方法：

纯cypher实现

MATCH path = (x)-[:KNOWS*]-(y)





  UNWIND NODES(path) AS n





    WITH path, 





         SIZE(COLLECT(DISTINCT n)) AS testLength 





    WHERE testLength = LENGTH(path) + 1





RETURN path

使用apoc

MATCH path = (x)-[:KNOWS*]-(y)





      WHERE SIZE(apoc.coll.toSet(NODES(path))) = LENGTH(path) + 1





RETURN path

或者也可以这样：

MATCH path = (x)-[:KNOWS*]-(y) 





      WHERE apoc.coll.duplicates(NODES(path)) = []





RETURN path

本文链接：https://blog.csdn.net/wry2008wry/article/details/80899860