数据结构与算法题目集7-34——任务调度的合理性

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/861

题目描述：

知识点：拓扑排序

思路：拓扑排序拓扑排序的算法步骤如下：

（1）定义一个队列Q，并把所有入度为0的节点加入队列。

（2）取队首节点，输出。然后删去所有从它出发的边，并令这些边到达的顶点的入度减1，如果某个顶点的入度减为0，则将其加入队列。

（3）反复进行（2）操作，直到队列为空。如果队列为空时入过队的节点数恰好为N，说明拓扑排序成功，图G为有向无环图；否则，拓扑排序失败，图G中有环。

时间复杂度和空间复杂度均是O(N)。

C++代码：

#include<iostream