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