首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
admin
2015-12-30
51
问题
已知有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
学硕统考专业
相关试题推荐
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
首次提出“长期共存,互相监督”观念的是在文件()中。
中国共产党主张和平解决西安事变的主要目的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
面肿多见于
隋唐时期的“三省”包括()
牙片不可检查
某土样液限ωL=24.3%,塑限ωP=15.4%,含水量ω=20.7%,可以得到其塑性指数Ip为()。[2013年真题]
室外接地干线与支线一般安装在( )。
根据国家标准《建筑施工场界噪声限值》,土石方工作夜间工作的噪音限值是( )dB(A)。
检验一元线性回归方程中回归系数的显著性,只能采用F检验。()
性格的理智特征是指个体自觉地确定目标,调节支配行为,从而达到目标的性格特征。()
下列语句中,不正确的是( )。
A、Inabookstore.B、Inafurniturestore.C、Inasupermarket.D、inajobmarket.BM:I’dliketobuysomechairsformynewoffi
最新回复
(
0
)