作业17-拓扑排序与关键路径

作业17-拓扑排序与关键路径

解析：在AOE网中，关键路径是指从第一个事件到最后一个事件的最长路径。

解析：在拓扑排序算法中，使用堆栈和使用队列产生的结果可能不同，也可能相同，故此题选择C项。

解析：在拓扑排序过程中，各个顶点的入度变化情况如下表所示：

	A	B	C	D	E	F	G
1	0	1	2	1	3	2	2
2	-	0	0	0	2	2	2
3	-	-	0	0	1	2	2
4	-	-	0	-	1	1	2
5	-	-	-	-	0	1	2
6	-	-	-	-	-	0	1
7	-	-	-	-	-	-	0
8	-	-	-	-	-	-	-

因此，拓扑排序序列为ABDCEFG。

解析：O(n+e)

解析：直接枚举各种情况即可
1、aebcd
2、abced
3、abecd

解析：考查拓扑排序算法，解题方法同2-3。