2020考研计算机备考考点每日一练2019.6.17-图（4）

2020考研计算机备考考点每日一练，备考计算机的同学注意了~启航小编每天都会为大家带来计算机考研知识点的分享，以下是今天的知识点练习~更多计算机专业课考研真题及考研资讯尽在启航考研计算机频道。

知识点-图

4、已知有6个顶点(顶点编号为0-5)的有向带权图G，其邻接矩阵A为上三角阵，按行为主序(行优先)保存在下面的一维数组中：

要求：

(1)写出图G的邻接矩阵A;

(2)画出有向带权图;

(3)求图G的关键路径，并计算该关键路径的长度;

参考答案：

启航课程推荐>>>>计算机半年集训定向营》》》课时200+、全职老师高校硕博亲授、面授答疑与在线 答疑相结合更有全年复习规划指导，让你在备考过程不再迷茫

详情了解>>>>计算机半年集训定向营