如何编写Cypher实现按分数匹配的唯一路径遍历？

我的图结构如下：

(a1:A {name: 'a1', s:1})     ->                          -> (a20001:A {name: 'a20001', s:11})
(a2:A {name: 'a2', s:10})    ->(b1:B) -> (c1:C) -> (b2:B)-> (a20002:A {name: 'a20002', s:123})
(a10000:A {name: 'a10000', s:30})->                      -> (a30000:A {name: 'a30000', s:1})

左侧有N个A类型节点连接到同一个左侧B节点，右侧有M个A类型节点连接到另一个右侧B节点，每个A节点有表示分数的s属性。

执行常规查询：

match p=((a1:A)--(b1:B)--(:C)--(b2:B)--(a2:A))
where a1 <> a2 and b1 <> b2
return p

会得到N*M条路径，也就是所有左侧A到右侧A的路径。

但我需要按特殊规则获取路径：

• 左侧最高分A节点匹配右侧最高分A节点
• 左侧次高分A节点匹配右侧次高分A节点，以此类推
• 若N<M，则循环从左侧最高分开始匹配，直到覆盖所有右侧节点，最终生成N条路径；若N>M，则生成M条路径

示例中期望得到的路径如下：

(a10000:A {name:'a10000',s:30})-> (b1:B) -> (c1:C) -> (b2:B) -> (a20002:A {name:'a20002',s:123})
(a2:A {name:'a2',s:10})    -> (b1:B) -> (c1:C) -> (b2:B) -> (a20001:A {name:'a20001',s:11})
(a1:A {name:'a1',s:1})     -> (b1:B) -> (c1:C) -> (b2:B) -> (a30000:A {name:'a30000',s:1})

是否可以通过Cypher实现该需求？我可以调整图的元数据来简化查询。

可以通过Cypher实现该需求，核心思路是分别对左右侧的A节点按分数排序并添加索引，再根据索引的模运算匹配对应节点，最后拼接路径。

基础实现查询 #

// 提取左侧A节点，按s降序排序
WITH [a1 IN [(b1:B)--(a:A) WHERE NOT (b1)--(:C)--() | a] ORDER BY a.s DESC] AS leftAs
// 提取右侧A节点，按s降序排序
WITH leftAs, [a2 IN [(b2:B)--(a:A) WHERE (b2)--(:C)--() | a] ORDER BY a2.s DESC] AS rightAs
// 确定路径总数：取左右节点数的最小值
WITH leftAs, rightAs, CASE WHEN size(leftAs) <= size(rightAs) THEN size(leftAs) ELSE size(rightAs) END AS pathCount
// 生成索引序列，用于匹配对应节点
UNWIND range(0, pathCount - 1) AS idx
// 按索引取左侧节点，右侧节点用模运算实现左侧节点循环匹配（右侧节点更多时）
WITH leftAs[idx % size(leftAs)] AS a1, rightAs[idx] AS a2
// 匹配中间的B-C-B路径
MATCH (a1)--(b1:B)--(c:C)--(b2:B)--(a2)
// 拼接完整路径并返回
RETURN (a1)-[*]->(b1)-[*]->(c)-[*]->(b2)-[*]->(a2) AS p

优化方案（调整元数据） #

如果可以修改图元数据，建议给左右侧的B节点添加标识属性（比如side: 'left'和side: 'right'），能更精准筛选节点，避免查询歧义：

// 基于B节点的side属性提取左右侧A节点并排序
WITH [a1 IN [(b1:B {side: 'left'})--(a:A) | a] ORDER BY a.s DESC] AS leftAs
WITH leftAs, [a2 IN [(b2:B {side: 'right'})--(a:A) | a] ORDER BY a2.s DESC] AS rightAs
WITH leftAs, rightAs, CASE WHEN size(leftAs) <= size(rightAs) THEN size(leftAs) ELSE size(rightAs) END AS pathCount
UNWIND range(0, pathCount - 1) AS idx
WITH leftAs[idx % size(leftAs)] AS a1, rightAs[idx] AS a2
// 精准匹配带side属性的B节点
MATCH (a1)--(b1:B {side: 'left'})--(c:C)--(b2:B {side: 'right'})--(a2)
RETURN (a1)-[*]->(b1)-[*]->(c)-[*]->(b2)-[*]->(a2) AS p

逻辑说明 #

1. 分别提取左右侧A节点集合，按s降序排序，确保高分节点优先
2. 计算路径总数：取左右节点数量的最小值，保证覆盖所有对应匹配
3. 通过UNWIND生成索引序列，用idx % size(leftAs)实现左侧节点的循环匹配（当右侧节点数量更多时）
4. 匹配对应左右A节点与中间的B-C-B结构，拼接完整路径返回

内容的提问来源于stack exchange，提问作者drdot