已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。
【正确答案】正确答案：在上三角矩阵A[6][6]中，第1行至第5行主对角线上方的元素个数分别为5、4、3、2、1，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示。
采用“平移”的思想，分别将前5、4、3、2、1个元素，移动到矩阵对角线(“0”)右边的行上。 故，图G的邻接矩阵A如下图所示。
采用“平移”的思想，分别将前5、4、3、2、1个元素，移动到矩阵对角线(“0”)右边的行上。 故，图G的邻接矩阵A如下图所示。【答案解析】解析：考查上三角矩阵的存储。