拓扑排序


鸣谢:https://blog.csdn.net/qq_35644234/article/details/60578189

拓扑排序_第1张图片
image.png


过程:

  1. 初始化
    发现degree[6]==0且degree[1]==0,删除它边上的边,将该节点加入queue中。


    拓扑排序_第2张图片
    image.png
  2. pop该点,将它的下游节点的degree--,如果degree--后为0也放入队列里面。


    拓扑排序_第3张图片
    image.png
  3. 当queue不为空,继续...


    拓扑排序_第4张图片
    image.png

如果需要对编号有要求,必须是

你可能感兴趣的:(拓扑排序)