拓扑排序

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

  1. 初始化队列,将入度为 0 的节点放入队列。
  2. 取出队首,遍历其出边,将能够到达的点入度减一,同时维护答案数组。
  3. 若在此时一个点的入度变为 1,那么将其加入队列。
  4. 回到第二步,直到队列为空。
posted @   小兜兜me  阅读(67)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示