拓扑排序

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

  1. 初始化队列,将入度为 0 的节点放入队列。
  2. 取出队首,遍历其出边,将能够到达的点入度减一,同时维护答案数组。
  3. 若在此时一个点的入度变为 1,那么将其加入队列。
  4. 回到第二步,直到队列为空。
posted @ 2021-11-21 19:18  小兜兜me  阅读(39)  评论(0编辑  收藏  举报