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

admin2013-04-26 63

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

要求：
写出图G的邻接矩阵A。

选项

答案用“平移”的思想，将前5个、后4个、后3个、后2个、后1个元素，分别移动到矩阵对角线(“0”)右边的行上。图G的邻接矩阵A如下所示。 [*]

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)