首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
admin
2015-12-30
55
问题
已知有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明治维新时期的土地改革,说法不正确的是()。
对人文主义核心内容的表述,准确的是()
文艺复兴运动兴起的时间是()。
分析地理大发现在世界历史上的作用与地位。
下列选项中,对东汉度田问题的描述中,不正确的是()
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:当这组进程在运行的时候,在何种情形下,打印出来的字符“A”的个数是最少的,最少的个数是多少?
试述CSMA/CD介质访问控制技术的工作原理。
随机试题
Itisthedutyofeverymantowork.Thelifeofalazymanis【21】tohimselfortoothers.Themanwhoistoo【22】toworkisthe
本病属中医何病范畴辨证为何证型
下列具有较强局麻作用的镇咳药是
商业助学贷款发放所遵循的原则不包括()。
新课程结构的特点有__________、__________、__________。
对问题提出超乎寻常的、独特新颖的见解,属于发散思维的()品质。
假设市场上某种商品有两种品牌A和B,当前的市场占有率各为50%。根据历史经验估计,这种商品当月与下月市场占有率的变化可用转移矩阵P来描述:其中,p(A→B)是A的市场占有份额中转移给B的概率,依次类推。这样。2个月后的这种商品的市场占有率变化为
在计算机内部,大写字母“G”的ASCII码为“1000111”,大写字母“K”的ASCII码为()
Whatdoesthemanproposetodofirst?
A、Hewentforatourofthecity.B、Hereadaboutit.C、Hewroteanarticleaboutit.D、Heworkedthereasaguide.B选项都和男士有关。I
最新回复
(
0
)