单选题
______是右图的合法拓扑序列。
A、
6 5 4 3 2 1
B、
1 2 3 4 5 6
C、
5 6 3 4 2 1
D、
5 6 4 2 1 3
【正确答案】
A
【答案解析】
[要点解析] 拓扑排序是将AOV网中所有顶点排成一个线性序列的过程。对AOV网进行拓扑排序的方法为:
(1)在AOV网中选择一个入度为0的顶点,输出它。
(2)从网中删除该顶点及其与该顶点有关的所有边。
(3)重复上述两步,直至网中不存在入度为0的顶点为止。
本题的拓扑排序过程如下。
[*]
得到的拓扑序列为6 5 4 3 2 1。
提交答案
关闭