首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
admin
2015-12-30
56
问题
已知有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
学硕统考专业
相关试题推荐
泰州学派源于王学、又不同于王学宗旨,是一个具有异端思想的思想学派,其代表人物是()
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
分析地理大发现在世界历史上的作用与地位。
下列关于塞尔维乌斯改革的叙述错误的是()。
洋务派创办军事工业的方式是()。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
下列几种排序方法中,要求内存量最大的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
16位真彩色显示器可显示的颜色种数为()。
随机试题
葡萄胎随访时必须进行的检查是
上颌磨牙进行全冠修复时,为避免食物嵌塞应有哪种观念A.生物力学B.生物材料学C.动态D.静态E.形态学
患儿,10个月,因发热,咳嗽,惊厥来院就诊,体检:体温39.8℃,咽充血,前囟平。该患儿惊厥的原因可能是
本题涉及土地增值税法及企业所得税法。府城房地产开发公司为内资企业,公司于2015年1月—2018年2月开发“东丽家园”住宅项目,发生相关业务如下:(1)2015年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2015年3月1日动
读图文材料。葡萄酒用新鲜葡萄或葡萄汁酿造而成。近年来。我国葡萄酒产量及消费量快速增长。据图文材料分析。影响葡萄酒产业布局最主要的一组区位因素是()。
设函数f(x)=其中g(x)二阶连续可导,且g(0)=1.求f’(x);
Imeanttogiveyouthisbooktoday,butIforgot.
A、Peoplecansurviveifluckyenough.B、Thechanceisverysmall.C、Theycanbeprevented.D、Thepossibilitycanbeignored.B由句
Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo
Itisessentialtobuildupyourconfidence____________(如果你想在一生中有所成就的话).
最新回复
(
0
)