Memgraph/Neo4j递归Cypher树查询构建求助（带深度与过滤）

需求1：指定节点+排序限制后的直接边 #

直接匹配目标节点的直接关系，通过ORDER BY和LIMIT控制边的排序与数量，返回节点和关系的属性：

MATCH (root:Node {name: 'A'})-[r:CONNECTS]->(child)
WITH root, r, child
ORDER BY r.X DESC  // 按属性X降序排列，可改为ASC升序
LIMIT 3  // 限制返回3条边
RETURN 
  root {.name, .*} AS parent_node,  // 取root的name及所有属性
  r {.X, .*} AS edge,  // 取关系的X属性及所有属性
  child {.name, .*} AS child_node  // 取子节点的name及所有属性

说明：用{.*}可以快速获取节点/关系的所有属性，也可以指定具体属性（比如{.name, .id}）减少返回数据量。

需求2：指定深度的递归树形结构（每层边过滤+排除父节点） #

使用递归Cypher查询（Memgraph原生支持，Neo4j 5+支持WITH RECURSIVE），每层都对边做排序限制，同时通过父节点判断避免循环，形成有向树：

WITH RECURSIVE tree AS (
  -- 初始层：定义根节点，父节点设为NULL避免回走
  MATCH (root:Node {name: 'A'})
  RETURN root AS node, NULL AS parent_node, 0 AS depth, NULL AS edge
  
  UNION ALL
  
  -- 递归层：遍历子节点，排除父节点，每层边排序后取限制数量
  SELECT 
    child AS node,
    parent.node AS parent_node,
    parent.depth + 1 AS depth,
    r AS edge
  FROM tree parent
  MATCH (parent.node)-[r:CONNECTS]->(child)
  WHERE child <> parent.parent_node  -- 排除父节点，防止回溯循环
  WITH parent, r, child
  ORDER BY r.X DESC
  LIMIT 3  -- 每层最多返回3条边
)
-- 最终返回结构，可根据需求调整过滤与排序
RETURN 
  tree.depth,
  tree.node {.name, .*} AS node,
  tree.parent_node {.name, .*} AS parent_node,
  tree.edge {.X, .*} AS edge
WHERE tree.depth > 0  -- 可选：若不需要根节点的空边记录则保留此条件
ORDER BY tree.depth, tree.edge.X DESC

Neo4j 4.x及以下版本兼容方案 #

如果使用Neo4j 4及更早版本（不支持WITH RECURSIVE），可以借助APOC库的apoc.path.expandConfig实现：

CALL apoc.path.expandConfig(
  (:Node {name: 'A'}),
  {
    relationshipFilter: 'CONNECTS>',  // 仅遍历出边
    maxLevel: 3,  // 指定最大遍历深度
    uniqueness: 'NODE_PATH',  // 避免重复访问节点（自动排除父节点）
    // 自定义每层边的排序与限制逻辑
    relationFilterCallback: 'rel => apoc.util.sortItems([rel], "X DESC")[:3]'
  }
)
YIELD path
UNWIND relationships(path) AS r
WITH 
  nodes(path)[-2] AS parent_node,
  nodes(path)[-1] AS child_node,
  r AS edge,
  length(path)-1 AS depth  // path长度为边数，depth = 边数
ORDER BY depth, r.X DESC
RETURN
  depth,
  parent_node {.name, .*} AS parent_node,
  child_node {.name, .*} AS child_node,
  r {.X, .*} AS edge

关键注意点 #

1. 排序时机：必须在递归层的WITH后做ORDER BY和LIMIT，确保每层的边都单独排序限制，而非全局排序后截取；
2. 防循环：通过child <> parent.parent_node（递归方案）或uniqueness: 'NODE_PATH'（APOC方案）排除父节点，避免形成环；
3. 属性投影：使用{.*}或指定属性，确保返回结果包含所需的节点/关系属性。

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