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

admin2015-12-30 38

问题已知有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

由“十字军东征”这一事件评述东西方关系。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

资本主义的发展经历了自由资本主义和垄断资本主义两个阶段，其法律也与此相适应而表现出某种变化。对此，下列哪些说法是正确的?()

作家的体验有哪特性?

患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180/130mmHg，意识模糊。左侧肢体活动受限，心界扩大。社区护士为其进行有关高血压的用药指导，下列不正确的一项是（）

口腔检查的目的是检查

主要用于处理重金属离子、难降解的有机物以及色变和异味的方法是（）。

注册会计师应当运用职业判断，确定如何应对超出可接受水平的不利影响，以下属于注册会计师应当考虑的应对措施的有()。

教材、教学参考书属于教育基本要素中的()

地铁10号线全线共有28站，如果地铁从一站到下一站平均要用2分钟，在每个站停靠时问为1分钟，那么地铁10号线从起点站出发．到达终点站共用()分钟。

根据网络的覆盖范围划分，覆盖范围最小的网络是()。

有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是()。

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

计算机408

学硕统考专业

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

由“十字军东征”这一事件评述东西方关系。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

资本主义的发展经历了自由资本主义和垄断资本主义两个阶段，其法律也与此相适应而表现出某种变化。对此，下列哪些说法是正确的?()

作家的体验有哪特性?

患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180/130mmHg，意识模糊。左侧肢体活动受限，心界扩大。社区护士为其进行有关高血压的用药指导，下列不正确的一项是（）

口腔检查的目的是检查

主要用于处理重金属离子、难降解的有机物以及色变和异味的方法是（）。

注册会计师应当运用职业判断，确定如何应对超出可接受水平的不利影响，以下属于注册会计师应当考虑的应对措施的有()。

教材、教学参考书属于教育基本要素中的()

地铁10号线全线共有28站，如果地铁从一站到下一站平均要用2分钟，在每个站停靠时问为1分钟，那么地铁10号线从起点站出发．到达终点站共用()分钟。

根据网络的覆盖范围划分，覆盖范围最小的网络是()。

有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是()。

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