数据结构基础复习题

数据结构 .AOE网是有向带权图,可用来估算工程的完成时间。已知某项工程对应的AOE网G有6个顶点(顶点编号为0~5),其邻接矩阵A为上三角矩阵(对角线全为零时,不存储其对应的权值),按行优先保存在如下的一维数组中。要求: 写出G的邻接矩阵。 (1)画出此工程对应的有向带权图G。 (2)写出以顶点V0出发深度、广度遍历图G(以邻接矩阵存储)所得的两种顶点序列。 (3)求图G的关键路径,并计算该关键路径的长度(即预计完成此项工程的工期)。