Laravel中处理父子依赖模型需拓扑排序以确保父项在子项前：构建入度图→用Kahn算法排序→校验环→提供作用域、辅助函数或递归SQL三种实现方式。
在Laravel中处理具有父子依赖关系的模型数据时，比如菜单、分类、工作流节点等，需要按拓扑序（即父项必须排在所有子项之前）输出结果，否则遍历时会因父记录未加载而触发N+1或逻辑错误。直接使用Eloquent的递归with()无法保证全局顺序，必须构造有向无环图并执行拓扑排序。
构建依赖图并检测环
从数据库读取全部节点，以id为键、parent_id为值构建映射表；同时统计每个节点的入度（被多少节点直接引用）。若存在任一节点入度为0但不在原始集合中，说明数据不完整；若所有节点入度均大于0，则图含环，【拓扑排序无法进行，必须先修正数据】。
遍历所有模型实例，用collect($nodes)->mapWithKeys(fn($n) => [$n->id => $n->parent_id])生成parentMap；再用collect($nodes)->reduce(…, [])统计inDegree数组，键为id，值为整数。
使用Kahn算法实现拓扑排序
第一步：将所有入度为0的节点id推入队列（如Collection::make()）。
第二步：当队列非空时，取出队首id → 根据该id从原始节点集合中取出对应模型 → 将其追加到结果列表末尾 → 遍历所有以它为父节点的子节点（即parent_id等于当前id的节点），对每个子节点将其入度减1；若减后入度为0，则将该子节点id加入队列。
第三步：检查最终结果列表长度是否等于原始节点总数；不等说明图中存在环，此时应抛出异常或返回空集合，【不可静默截断或忽略剩余节点】。
在Laravel中封装为查询作用域
在对应模型中添加全局作用域方法：scopeOrderedByDependency($builder) { return $builder->orderByRaw("CASE WHEN parent_id IS NULL THEN 0 ELSE 1 END, parent_id"); } —— 这仅解决单层排序，不满足嵌套深度≥2的场景。
方法一：在控制器中调用静态辅助函数TopologicalSorter::sort(Menu::all())，返回按拓扑序排列的Model集合。
方法二：重写模型的newCollection()，返回自定义Collection子类，在其构造时自动触发拓扑排序（仅适用于全量加载且无需分页的场景）。
方法三：使用DB::select()配合WITH RECURSIVE语句一次性查出带层级和序号的结果，再用PHP按level+path字符串二次稳定排序——适合MySQL 8.0+/PostgreSQL，避免PHP端图遍历开销。
