拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网

试卷名称：2012年下半年软件设计师考试上午真题试题（综合知识）

考试年份：2012年下半年

试题来源：《2012年下半年软件设计师考试上午真题试题（综合知识）》在线考试

试题内容

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点ν_i到ν_j有一条路径，则顶点ν_i必然在顶点ν_j之前。对于图1-7所示的有向图，（）是其拓扑序列。

A．1 2 3 4 5 7 6
B．1 2 3 5 4 6 7
C．2 1 3 5 4 7 6
D．2 1 3 4 5 6 7

参考答案：C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]