拓扑排序
2018-07-07 本文已影响2人
小幸运Q
鸣谢：https://blog.csdn.net/qq_35644234/article/details/60578189
image.png
过程：
-
初始化
发现degree[6]==0且degree[1]==0，删除它边上的边，将该节点加入queue中。
image.png
-
pop该点，将它的下游节点的degree--，如果degree--后为0也放入队列里面。
image.png
-
当queue不为空，继续...
image.png
如果需要对编号有要求，必须是
