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