版权声明：欢迎转载，但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/84255622
解析在下面
解析：
x2-1：这个就是定义，最长的路径
x2-2：
这个补充一个知识：
一个小补充：
分别用队列和堆栈作为容器，对计算机专业课程进行拓扑排序，得到的序列有什么区别？用哪种容器排课更合理？
答案：
根据栈和队列的特性可以确定使用队列作为容器更合理，因为队列的特性是FIFO，进行拓扑排序后排的课是相互独立的，没有依赖性 ，类似于BFS的层序遍历；使用单栈作为容器的话，进行拓扑排序后排的课是相互关联的，类似于DFS的深度搜索，会将一门课的相关后续课程全部输出；综合考虑使用队列更合理，但是使用堆栈和队列都不影响拓扑排序的正确性，只是先输出的不需要前导课程的顺序改变（就是因为顺序不同，结果可能不同，但是不会影响拓扑排序的正确性）。
---------------------
作者：markconca的博客
来源：CSDN
原文：https://blog.csdn.net/weixin_42110638/article/details/84246833
版权声明：本文为博主原创文章，转载请附上博文链接！
x2-3：
这个题如果问你有几种拓扑序列，应该是有三种，有一种容易漏了。。。
x2-4：
这个记住就好
x2-5：
这个我刚开始就漏了一种，一定要仔细并抓住拓扑排序的定义
x2-6：
画出来就ok了
补充两个小题：
1：最早完工需要的时间就是必须找最大的
