五、拓扑排序
转载博客：https://blog.csdn.net/shuangde800/article/details/7957287
①贪心算法实现：
1. 找到所有入度为0的点， 加入队列Q
2.取出队列Q的一个点，把以这个点为起点，所有它的终点的入度都减1. 如果这个过程中发现经过减1后入度变为0的，把这个点加入队列Q
3.重复步骤2，直到Q为空
加入Q的顺序即拓扑排序，这个过程中，如果同时有多个点的入度为0，说明不能唯一确定拓扑序列。如果结束之后，所得到的经过排序的点少于点的总数，那么说明有回环，因为剩余的点不存在入度为0的点
②典型题目：
见博客即可：点击打开链接
多种实现方法，看这一篇：点击打开链接