首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
admin
2013-07-12
28
问题
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
(1)假定它们均采用邻接矩阵表示;
(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
选项
答案
(1)采用邻接矩阵表示得到的顶点序列如下表所示: [*] (2)采用邻接表表示得到的顶点序列如下表所示: [*]
解析
导致对一个图进行遍历而得到的遍历序列不唯一的因素有许多。首先,遍历的出发顶点的选择不唯一,而得到的遍历序列显然也不是唯一的。即使遍历的出发顶点相同,采用的遍历方法若不相同,得到的结果也是不相同的。另外,即使遍历的出发顶点相同,并且采用同一种遍历方法,若图的存储结构不相同,则得到的结果也可能是不相同的。例如,对于邻接表结构而言,建立邻接表时提供边的信息的先后次序不同,边结点的链接次序也不同,从而会建立不同的邻接表;同一个图的不同邻接表结构会导致不同的遍历结果。
本题中导致对一个图进行遍历而得到的遍历序列不唯一的因素都确定下来,那么遍历序列就唯一确定下来。
本题需要先建立图G的邻接矩阵和按顶点序号从大到小的次序链接的邻接表,然后再进行深度优先和广度优先遍历。
转载请注明原文地址:https://kaotiyun.com/show/Drxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代时,日本受到()思想的重大影响
文艺复兴运动兴起的时间是()。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
【制宪国大】中国人民大学2013年历史学综合真题;南开大学2013年中国历史真题;南开大学2014年中国历史真题
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
下列哪项不属于电子商务系统中介要素?
PowerPoint2010演示文稿的扩展名为______。
Inoticedhiseyes______,becausetheywereverylarge.
下列何药是弯曲杆菌感染的首选药:
有关肾脏血管平滑肌脂肪瘤的描述,正确的是
女,24岁。停经45天。诊断为早期妊娠。在行负压吸宫术时,突然出现面色苍白、出汗、头晕、胸闷,体检血压80/50mmHg。心率40次/分。最可能的诊断是
我国于2015年公布了全面实施一对夫妇可生育两个孩子的政策,《人口与计划生育法》随即作出修改。对此,下列哪些说法是正确的?(2016年卷一51题)
《防沙治沙法》所称的“土地沙化”形成的主要原因是()。
A、 B、 C、 D、 B
TaughenedGlass:theSolutiontoRetailOwners’SecurityConcernsTaughenedglass,whichisalsocalledBastieglassbecause
最新回复
(
0
)