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

admin2015-12-30 51

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

请写出图G的邻接矩阵A。

选项

答案在上三角矩阵A[6][6]中，第1行至第5行主对角线上方的元素个数分别为5、4、3、2、1，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示。 [*] 采用“平移”的思想，分别将前5、4、3、2、1个元素，移动到矩阵对角线(“0”)右边的行上。故，图G的邻接矩阵A如下图所示。 [*]

解析考查上三角矩阵的存储。

转载请注明原文地址:https://kaotiyun.com/show/jBRi777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)