天天看点

拓扑排序

初始化队列,将入度为 0 的节点放入队列。

取出队首,遍历其出边,将能够到达的点入度减一,同时维护答案数组。

若在此时一个点的入度变为 1,那么将其加入队列。

回到第二步,直到队列为空。