首页 > 其他分享> > 拓扑排序 拓扑排序 2021-11-21 19:33:16 作者:互联网 拓扑排序共有四个主要步骤: 初始化队列,将入度为 0 的节点放入队列。 取出队首,遍历其出边,将能够到达的点入度减一,同时维护答案数组。 若在此时一个点的入度变为 1,那么将其加入队列。 回到第二步,直到队列为空。 标签:队列,队首,拓扑,入度,其出,排序 来源: https://www.cnblogs.com/xddisme/p/15585498.html