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

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

admin2015-12-30  37
问题 已知有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://jikaoti.com/ti/WXfjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)