2. 计算机
  3. (2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。

(2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。

admin2021-01-13  65
问题 (2012年下半年上午试题60)拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于图8．9所示的有向图，______是其拓扑序列。
选项 A、1234576
B、1235467
C、2135476
D、2134567
答案C
解析 对AOV网进行拓扑排序的方法如下。
    (1)在AOV网中选择一个入度为0(没有前趋)的顶点且输出它。
    (2)从网中删除该顶点及与该顶点有关的所有边。
    (3)重复上述两步，直至网中不存在入度为零的顶点为止。
    本题中只有序列“2135476”是其拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/3kCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)