定个小目标啊,这几天学会它

 

 

 

拓扑排序

 

拓扑排序是一个排序规则,求的是一个序列,并且序列不唯一

 

定义

 

 

 

用处

 

 

 

思想

 

 

 

注意

拓扑排序过程中,队列中的元素始终唯1个,则拓扑排序序列唯一,反之,不然!!!

 

 

代码实现

 

 

输出所有的拓扑排序序列

 

 

利用dfs

 

 

 

对于输出最小的拓扑排序序列,得用优先队列

 

完工