其他分享
首页 > 其他分享> > 拓扑排序

拓扑排序

作者:互联网

拓扑排序共有四个主要步骤:

  1. 初始化队列,将入度为 0 的节点放入队列。
  2. 取出队首,遍历其出边,将能够到达的点入度减一,同时维护答案数组。
  3. 若在此时一个点的入度变为 1,那么将其加入队列。
  4. 回到第二步,直到队列为空。

标签:队列,队首,拓扑,入度,其出,排序
来源: https://www.cnblogs.com/xddisme/p/15585498.html