拓扑排序

简介: 有很多任务是按照先后顺序完成的,必须把前面的所有任务完成,才可以做下一个任务。

利用 入读 来表示前面还有多少个任务没有完成,当入度为0,就完成这个任务。 利用一个stack 搞定。

 

posted @ 2021-10-23 17:01  VxiaohuanV  阅读(25)  评论(0编辑  收藏  举报