作业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。