单选题
拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj有一条路径,则顶点Vi必然在顶点Vj之前。对于如下图所示的有向图,______是其拓扑序列。
A、
1234576
B、
1235467
C、
2135476
D、
2134567
【正确答案】
C
【答案解析】
[解析] 对AOV网进行拓扑排序的方法如下。
(1)在AOV网中选择一个入度为0(没有前驱)的顶点且输出它。
(2)从网中删除该顶点及与该顶点有关的所有边。
(3)重复上述两步,直至网中不存在入度为0的顶点为止。
本题中只有序列“2135476”是其拓扑序列。
提交答案
关闭