问题
单项选择题
对如下AOV网进行拓扑排序,不可能得到()。
A.02143567
B.01243657
C.02143657
D.01234576
答案
参考答案:D
解析:
AOE(Activity On Edge)网是一个有向图,通常用来估算工程的完成时间,图中的顶点表示事件,有向边表示活动,边上的权表示完成这一活动所需的时间。AQE网没有有向回路,存在唯一的入度为0的开始顶点,及唯一的出度为O的结束顶点。只有某顶点的所有与入度的相关的活动完成才能开始该顶点对应的事件。