如何在Neo4j中为指定节点寻找各层级取最大权重的最深路径

给定一组节点，需为每个节点查找关系R的最深路径：关系R包含weight属性，每个层级仅比较同一源节点出发的关系，选择weight值最大的关系，最终返回每条路径的起始节点、倒数第二个节点和最后一个节点。

我目前写了部分代码，但不知道如何实现按层级取权重最大值的逻辑：

with ['abc','def','wqe'] as names

match p=(A)-[:R*0..]->(B)-[:R]->(C)
where A.name in names and xxx 
return A.name,B.name,C.name

示例说明 #

图结构

A-[r1:R]->B-[r2:R]->C-[r3:R]->D
A-[r1:R]->B-[r2:R]->C-[r6:R]->K
A-[r4:R]->E-[r5:R]->F

关系权重

r1.weight = 20
r2.weight = 30
r3.weight = 40
r4.weight = 10
r5.weight = 80
r6.weight = 70

预期路径与结果

• 第一层：A出发的关系r1（20）> r4（10），选择A-[r1:R]->B，忽略A-[r4:R]->E-[r5:R]->F分支
• 第二层：B出发的关系只有r2，继续选择B-[r2:R]->C
• 第三层：C出发的关系r6（70）> r3（40），选择C-[r6:R]->K
  最终路径为A-[r1:R]->B-[r2:R]->C-[r6:R]->K，返回结果为A,C,K

需对names列表中所有节点执行相同逻辑。

核心规则 #

各层级的关系权重独立评估：

• 仅比较同一源节点出发的关系权重
• 不进行跨层级或跨分支比较（比如不比较r1和r2、r1和r5的权重）

解决方案（使用APOC插件） #

可以利用APOC的路径遍历函数apoc.path.expandConfig实现按层级选择最大权重关系的逻辑，具体代码如下：

WITH ['abc','def','wqe'] AS names
MATCH (A) WHERE A.name IN names
CALL apoc.path.expandConfig(A, {
  relationshipFilter: 'R>',
  uniqueness: 'NODE_GLOBAL',
  expandCallback: 'rel, path -> apoc.coll.max([rel] + [r IN path.relationships WHERE r.startNode() = rel.startNode() | r], "weight") = rel'
}) YIELD path
// 筛选出当前节点的最长路径（最深路径）
WITH A, path ORDER BY length(path) DESC LIMIT 1
// 提取目标节点信息
WITH 
  A.name AS startNode,
  nodes(path)[-2].name AS penultimateNode,
  nodes(path)[-1].name AS endNode
RETURN startNode, penultimateNode, endNode

代码说明

1. apoc.path.expandConfig：自定义路径扩展逻辑
   • relationshipFilter: 'R>'：仅遍历出向的R关系
   • uniqueness: 'NODE_GLOBAL'：避免重复访问节点，防止循环路径
   • expandCallback：核心筛选逻辑，对当前待扩展的关系rel，对比所有同一源节点出发的关系（含路径中已有的），仅保留权重最大的关系
2. 按路径长度倒序取第一条，确保拿到最深路径
3. 通过nodes(path)[-2]和nodes(path)[-1]提取倒数第二个和最后一个节点

如果你的Neo4j版本不支持复杂的expandCallback逻辑，也可以用分步遍历的方式逐层筛选：

WITH ['abc','def','wqe'] AS names
MATCH (A) WHERE A.name IN names
// 递归查找每个节点的最大权重下一跳
CALL {
  WITH A
  MATCH (current)-[r:R]->(next)
  WITH current, r, next ORDER BY r.weight DESC LIMIT 1
  RETURN current, next
  UNION ALL
  WITH A
  RETURN A AS current, A AS next WHERE NOT EXISTS((A)-[:R]->())
}
// 匹配符合规则的最长路径
MATCH path = (A)-[:R*]->(end)
WHERE NOT EXISTS((end)-[:R]->())
AND ALL(rel IN relationships(path) | 
  NOT EXISTS((startNode(rel))-[r:R]->() WHERE r.weight > rel.weight)
)
WITH A, path ORDER BY length(path) DESC LIMIT 1
RETURN 
  A.name AS startNode,
  nodes(path)[-2].name AS penultimateNode,
  nodes(path)[-1].name AS endNode

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