首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
admin
2013-04-26
75
问题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
写出图G的邻接矩阵A。
选项
答案
用“平移”的思想,将前5个、后4个、后3个、后2个、后1个元素,分别移动到矩阵对角线(“0”)右边的行上。图G的邻接矩阵A如下所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Z5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
评述《辛丑条约》的主要内容及其对中国的危害。
下列叙述正确的是()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
依据信息传递具体方式的不同,沟通可以分为
A.毒力B.致病力C.抗原性D.病毒修复性E.传染力病原体侵入宿主后引起临床疾病的能力是()
患儿女,9岁。患有先天性心脏病,应用强心苷类药物治疗,护士对其家长进行有关饮食营养的健康教育时,应强调多给患儿进食
利用系数法确定用电设备组的计算负荷其公式正确的是()。
在多个互斥方案比较时,一般应选取净现值大的方案。()
对于学生在课堂上玩MP4,下列较好的教育方式是()。
简述应激的定义。
根据课程任务不同,课程类型可分为基础型课程、__________课程和研究型课程。(2014·广东)
我国课改的核心理念是()。(2016.广西)
VisualBasic源程序的续行符为
最新回复
(
0
)