拓扑排序在任务调度中的合理性（详解版）

内容结构

• 标题
• 思路解析
• 解题步骤

一、题目

二、分析思路

拓扑排序与子任务执行顺序

题目解析：

1. 举例说明：编号为1的子任务值为0，这表示该任务不会关联到其他节点。而编号为3的子任务包含子任务1和子任务2，这在图中意味着编号3指向编号1和编号2，其余编号的含义与此类似。

2. 解决该问题可分为两个主要步骤：首先构建图结构（推荐使用邻接表以节省存储空间，邻接矩阵同样适用），其次对构建好的图进行拓扑排序（核心在于判断所给方案是否具备可行性）。

构建如下形式的邻接表：

 #include<st