第七章

解析：

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：最早完工需要的时间就是必须找最大的

2-1

在AOE网中，什么是关键路径？ (1分)

作者: DS课程组

单位: 浙江大学

2-2

在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？(1分)

作者: DS课程组

单位: 浙江大学

2-3

下图为一个AOV网，其可能的拓扑有序序列为： (2分)

作者: 陈越

单位: 浙江大学

2-4

若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：(1分)

作者: DS课程组

单位: 浙江大学

2-5

对下图进行拓扑排序，可以得到不同的拓扑序列的个数是： (2分)

作者: DS课程组

单位: 浙江大学

2-6

已知有向图G=(V, E)，其中V = {v1, v2, v3, v4, v5, v6}，E = {, , , , , , , }。G的拓扑序列是： (2分)