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

admin2013-04-26 77

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

英国长达190年的殖民统治在印度结束的标志是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
下列叙述正确的是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形

随机试题

家庭关系与地缘关系的结合体，又称________，它有两个主要的文化功能：________、________。
我国的政府采购实行集中采购和分散采购，纳入集中采购目录的政府采购项目，应当实行集中采购。那么，关于集中采购目录的制定主体，下列说法不正确的是(　　　)。
关于集体建设用地使用原则的说法，错误的是()。
企业接受投资者作价投入的房屋、建筑物、机器设备等固定资产，应按投资合同或协议约定的价值确定固定资产价值。()
“搞好幼小衔接工作就是要提前用小学的教育方式对待幼儿。”这种做法()。
学生问：“老师，我考试总是很紧张，怎么办?”老师说：“你学习不够努力，没有复习好，所以就紧张了。”从对话中看出这位老师缺乏()。
角色压力：指在组织或一特定的社会环境中，因有不利因素干扰角色任务的运作，致使个人陷入无所适从的困境。下列属于角色压力的是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(2
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档中所有红色文字内容应用新建的样式，要求如下(效果可参考考生文件夹中的“城市名称．png”示例)：

最新回复(0)

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

计算机408

学硕统考专业

英国长达190年的殖民统治在印度结束的标志是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

下列叙述正确的是()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

家庭关系与地缘关系的结合体，又称________，它有两个主要的文化功能：________、________。

我国的政府采购实行集中采购和分散采购，纳入集中采购目录的政府采购项目，应当实行集中采购。那么，关于集中采购目录的制定主体，下列说法不正确的是( )。

关于集体建设用地使用原则的说法，错误的是()。

企业接受投资者作价投入的房屋、建筑物、机器设备等固定资产，应按投资合同或协议约定的价值确定固定资产价值。()

“搞好幼小衔接工作就是要提前用小学的教育方式对待幼儿。”这种做法()。

学生问：“老师，我考试总是很紧张，怎么办?”老师说：“你学习不够努力，没有复习好，所以就紧张了。”从对话中看出这位老师缺乏()。

角色压力：指在组织或一特定的社会环境中，因有不利因素干扰角色任务的运作，致使个人陷入无所适从的困境。下列属于角色压力的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(2

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

家庭关系与地缘关系的结合体，又称，它有两个主要的文化功能：、。

我国的政府采购实行集中采购和分散采购，纳入集中采购目录的政府采购项目，应当实行集中采购。那么，关于集中采购目录的制定主体，下列说法不正确的是(　　　)。