laravel中构建mst需用db::select()执行with recursive原生sql，因eloquent不支持递归映射；须确保mysql 8.0+等数据库支持，边表需双向建模，并通过递归cte验证连通性后，结合php端kruskal或dfs生成嵌套树结构。
在Laravel中构建嵌套查询以生成最小生成树（MST），需绕过Eloquent ORM对递归关系的天然限制，改用原生SQL或查询构造器拼接WITH RECURSIVE语句实现层级遍历；直接调用DB::select()执行带递归CTE的查询是唯一可行路径，Eloquent模型无法自动映射递归结果集。
确认数据库支持WITH RECURSIVE
MySQL 8.0+、PostgreSQL、SQL Server 2017+ 原生支持递归CTE；MariaDB 10.2+ 也支持。Laravel 9+ 的 DB::select() 可安全传入含 WITH RECURSIVE 的字符串。
运行 DB::select('SELECT VERSION()') 查看当前数据库版本，【低于 MySQL 8.0 的版本将直接报错，无法继续】。
构造最小生成树所需的边表结构
确保存在一张边关系表（如 network_edges），字段至少包含：id、source_node_id、target_node_id、weight。
该表必须为无向图建模——即 (A→B, w) 和 (B→A, w) 视为同一条边，否则递归展开时会陷入死循环。
若原始数据为有向边，先用 UNION ALL 构建双向视图，或在CTE中手动补全反向边。
编写WITH RECURSIVE查询获取连通子图
最小生成树前提是图连通。先用递归CTE从任意起点（如 node_id = 1）出发，找出所有可达节点：
DB::select("WITH RECURSIVE reachable AS (SELECT source_node_id AS node FROM network_edges WHERE source_node_id = 1 UNION ALL SELECT e.target_node_id FROM network_edges e INNER JOIN reachable r ON e.source_node_id = r.node) SELECT DISTINCT node FROM reachable");
这一步不计算权重，仅验证图是否连通；若返回节点数
用Kruskal算法思想在PHP层完成最小生成树构建
方法一：纯PHP实现（推荐）
从数据库一次性取出全部边：$edges = DB::table('network_edges')->get(['source_node_id', 'target_node_id', 'weight']);
对 $edges 按 weight 升序排序，初始化并查集（Union-Find）数组，逐条判断是否构成环——不构成则加入MST边集合。
方法二：依赖MySQL 8.0窗口函数模拟Kruskal（高风险）
用 ROW_NUMBER() + 变量模拟并查集状态，在单次查询中筛选出MST边；但MySQL变量在CTE中行为不稳定，【生产环境严禁使用此法】。
将MST结果映射为嵌套数组结构
第一步：提取MST边集合 $mstEdges，确保每条边 source_node_id
第二步：构建邻接表：$graph = []; foreach ($mstEdges as $e) { $graph[$e->source_node_id][] = $e->target_node_id; $graph[$e->target_node_id][] = $e->source_node_id; }
第三步：以任一节点为根（如 min(array_keys($graph))），执行DFS递归遍历，用引用传递构建 children 键嵌套结构。
第四步：将最终嵌套数组用 json_encode() 输出或传给前端渲染树形控件。
