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