有向无环图 拓扑排序

拓扑排序是对有向无环图（DAG）中的节点进行排序的一种算法。它的目的是使得图中的每条有向边从排在前面的节点指向排在后面的节点。

拓扑排序的实现步骤如下：
1. 初始化一个队列，用于存储入度为0的节点。
2. 遍历图中的所有节点，计算每个节点的入度（即有多少条边指向该节点），并将入度为0的节点加入队列。
3. 从队列中取出一个节点，将其加入排序结果中，并将该节点指向的所有节点的入度减1。
4. 如果被减去入度后某个节点的入度变为0，则将该节点加入队列。
5. 重复步骤3和步骤4，直到队列为空。
6. 如果排序结果中的节点数量等于图中的节点数量，则说明拓扑排序成功；否则，说明图中存在环，无法进行拓扑排序。

拓扑排序可以用来解决一些问题，例如任务调度、编译顺序等，其中要求任务之间存在一定的依赖关系，并且不能形成循环依赖。