PHP中根据有序节点依赖列表生成可并行处理的层级结构

1. 实现逻辑可行性与边界场景说明 #

你构思的核心逻辑完全可行，本质是拓扑序下的标准分层算法：节点所在层级 = 其所有依赖节点所处层级的最大值 + 1，无依赖节点默认归为第0层。这个逻辑天然适配你给出的「输入列表已满足拓扑顺序、所有依赖均提前出现」的前提，不需要递归、不需要引入图库，时间复杂度可以做到O(n)，性能极高。
需要注意的边界场景都是代码实现层面的细节问题，不涉及核心逻辑缺陷：

• 初始状态下$hierarchy是空数组，直接向$hierarchy[0]写入元素会触发PHP的未定义数组键警告，需要提前判断对应层级数组是否存在，不存在则初始化为空数组再写入。
• 如果依赖列表中存在重复的依赖项（比如某个节点的reqs里重复写了两次A），现有逻辑不会出错，但会产生无意义的重复查询，可以提前对依赖数组做一次去重优化，不做也不影响最终结果。
• 无论依赖属性里存储的是节点的直接依赖，还是全量祖先依赖，这个逻辑都能输出正确结果：如果是全量祖先，遍历取最大层级时最终拿到的一定是离当前节点最近的父节点所在层级，和直接依赖的计算结果完全一致，鲁棒性很强。

2. 依赖节点层级查找的最优实现 #

最高效、最简洁的方案是额外维护一个节点到层级的映射表，查找时间复杂度为O(1)，完全不需要每次遍历整个层级结构搜索节点。
你只需要新增一个$nodeLevel关联数组，键为节点名称，值为节点对应的层级索引：每次给节点计算完所属层级后，就把映射关系写入这个数组；查找依赖的层级时，直接从这个数组读取即可，不需要遍历$hierarchy结构。

完整可运行实现代码 #

$hierarchy = [];
$nodeLevel = []; // 节点名->层级的快速映射表

foreach ($nodes as $node) {
    // 注意根据你给出的var_export示例，依赖属性名为deps，若实际字段名不同可自行调整
    $requirements = $foreign_obj->reqs[$node]->deps;
    // 无依赖节点归为0层
    if (!is_array($requirements) || empty($requirements)) {
        $currentLevel = 0;
    } else {
        $maxDepLevel = -1;
        foreach ($requirements as $req) {
            // 从映射表直接拿依赖的层级，O(1)查询
            $depLevel = $nodeLevel[$req];
            if ($depLevel > $maxDepLevel) {
                $maxDepLevel = $depLevel;
            }
        }
        $currentLevel = $maxDepLevel + 1;
    }

    // 初始化对应层级的数组，避免未定义键警告
    if (!isset($hierarchy[$currentLevel])) {
        $hierarchy[$currentLevel] = [];
    }
    // 写入层级结构
    $hierarchy[$currentLevel][] = $node;
    // 写入快速映射表
    $nodeLevel[$node] = $currentLevel;
}

运行你给出的示例输入，最终$hierarchy的输出完全符合预期：

array(3) {
  [0]=> array(3) { [0]=> "A" [1]=> "B" [2]=> "E" }
  [1]=> array(2) { [0]=> "C" [1]=> "F" }
  [2]=> array(1) { [0]=> "D" }
}

如果需要把每层的节点拼成示例里的逗号分隔字符串，遍历$hierarchy用implode(',', $levelNodes)处理即可。

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