首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
admin
2013-04-26
52
问题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
写出图G的邻接矩阵A。
选项
答案
用“平移”的思想,将前5个、后4个、后3个、后2个、后1个元素,分别移动到矩阵对角线(“0”)右边的行上。图G的邻接矩阵A如下所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Z5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述两税法实行的原因、内容及意义。
试分析淝水之战前后南北政权的特点及其变化。
罗斯福新政的中心措施是对()的调整。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
简述西欧经济一体化的原因、进程和意义。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
及城陷,贼缚巡等数十人坐,且将戮。巡起旋,其众见巡起,或起或泣。巡曰:“汝勿怖,死,命也。”众泣不能仰视。巡就戮时,颜色不乱,阳阳如平常。这里运用了哪几种人物描写方法?
A.淋巴细胞B.肥大细胞C.角质形成细胞D.内皮细胞E.成纤维细胞参与Ⅰ型变态反应的细胞是
下列骨折中,哪种易出现骨折不愈合,骨坏死
某女,45岁。患有类风湿关节炎,长期服用解热镇痛药。近期咽喉肿痛、牙痛,邻居介绍服用新癀片。患者购药时向药师咨询,希望了解该药的更多信息。药师咨询患者一般情况和用药目的后,结合病人既往治疗情况,阻止了该患者购买新癀片。药师进一步说明,若加服新癀片,造成
关于工程监理制和合同管理制两者关系的说法,正确的是()。
依据《增值税暂行条例实施细则》的相关规定,下列选项中,单位或个人经营者的行为可视同销售货物的有()。
预计资产负债表中现金余额项目的期末数不一定等于现金预算中的期末现金余额。()
小明现在是一名初中生,小学时成绩优秀,并在升学考试中以第一名的成绩考入初中。进入初中后,因学习不适应,渐渐地成绩下降到二十几名,这给小明的打击不小。从此,小明对学习再也提不起兴趣。如何帮助小明摆脱困境?
[2014年1月]某工厂在半径为5cm的球形工艺品上镀一层装饰金属,厚度为0.01cm,已经装饰金属的原材料是棱长为20cm的正方体锭子,则加工10000个该工艺品需要的锭子数最少为()(不考虑加工损耗,π≈3.14)。
Everybodywantstogetwealthy.Intoday’s【B1】______world,makingmoneyorbecomingwealthysymbolizesaperson’ssuccessandc
最新回复
(
0
)