首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
admin
2015-12-30
39
问题
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
写出图G的邻接矩阵A。
选项
答案
由数组得图G的邻接矩阵A如下图所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/IBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
泰州学派源于王学、又不同于王学宗旨,是一个具有异端思想的思想学派,其代表人物是()
解析两个战场的地位、作用及相互关系。
1934年9月苏联加入国联,对此说法错误的一项是()。
关于《荷马史诗》的叙述不正确的是()。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
A.雌激素B.孕激素C.FSHD.LHE.hCG促进睾丸间质细胞生成睾酮的是:
激情与应激是两种不同的情绪状态。
组方中含车前子、木通、泽泻的是
某慢性肺源性心脏病病人,喘憋明显,略有烦躁,在治疗过程中,应慎用镇静剂,以避免
足厥阴肝经的主要病候是足少阳胆经的主要病候是
脑的供血主要来自于
甲企业拖欠乙企业货款,乙企业催要时,甲企业声明企业无财产可供清偿债务,下列说法正确的有:()
某广场地下车库工程,建筑面积18000m2。建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF一99—0201)签订了施工承包合同,合同工期140d。工程实施过程中发生了下列事件:事件l:施工单位将施工作业划分为A、B、C、D四个施工过程,分别
(2010年考试真题)甲公司为增值税一般纳税人,适用的增值税税率是17%,所得税税率是25%,年末一次确认全年所得税费用。商品、材料销售均不含增值税,商品、材料销售成本随销售收入的确认逐笔结转,本年利润采用表结法核算。有关资料如下:资料1:2008年甲公
马克思指出:“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多,它们之间的鸿沟是分工掘成的。”这表明()
最新回复
(
0
)