拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v，w>或存在从

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

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v,w>或存在从顶点 v 到 w 的路径，则在该有向图的任一拓扑序列中，V 一定在 w 之前。下面有向图的拓扑序列是（）

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

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

【解析】

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