拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该

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

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点v_i必然在顶点v_j之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。
A、包含回路
B、是强连通图
C、是完全图
D、是有向树

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

【解析】

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