Question

我尝试在项目中使用Neo4J图形数据库，并尝试向您解释我的问题。

我想在每个结果的右边和左边有最长的路径，在8个节点的范围内。但是我不知道图形两端的最后一个节点

下图是一个基本示例。我的图像一条链一样构建：

我的问题是找到左右节点。通过这个虚拟查询，我得到了重复的结果

MATCH p=((nl)<-[:PREV*0..8]-(i)-[:NEXT*0..8]->(nr)) RETURN nodes(p);

这将返回太多重复的结果。这里是一些结果样本：

i
h | i
g | h | i
...
i | j
i | j | k
...
h | i | j
h | i | j | k
...
a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p | q

最后一个结果是唯一让我感兴趣的结果。

Neo4j似乎在8个限制之内向左和向右返回节点的所有可能组合。

其他信息：

可以有多个“中间节点”（示例中为“ i”）
我希望左侧8个节点，右侧8个或更少，但始终是两侧的最大节点数。

是否可以使用Cypher来执行此操作？

Answer 1

如果只需要一个，则按路径长度排序并限制为单个结果：

MATCH p=((nl)<-[:PREV*0..8]-(i)-[:NEXT*0..8]->(nr)) 
WITH p
ORDER BY length(p) DESC
LIMIT 1
RETURN nodes(p);

或者，您可以在两侧进行比赛和聚集：

MATCH p=(nl)<-[:PREV*0..8]-(i)
WITH i, nl
ORDER BY length(p) DESC
WITH i, collect(nl) as nodes
MATCH p = (i)-[:NEXT*1..8]->(nr)
WITH nodes, i, nr
ORDER BY length(p) ASC
WITH i, nodes + collect(nr) as nodes
RETURN nodes;

如何用cypher和neo4j匹配左右节点

1 个答案: