A-A+

在由许多项目组成的大型工程中 用顶点表示项目 有向边表示项目之间开始的先后秩序关系 这种用顶

2022-08-06 05:42:13 问答库 阅读 176 次

问题详情

在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。
为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列,如(18)图就不能获得这种序列。因为在这种情况下,所体现的先后关系不是(19)。
A.队列表
B.连通表
C.邻接表
D.路径表请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C

考点:项目,表示