首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
admin
2013-07-12
66
问题
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
(1)假定它们均采用邻接矩阵表示;
(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
选项
答案
(1)采用邻接矩阵表示得到的顶点序列如下表所示: [*] (2)采用邻接表表示得到的顶点序列如下表所示: [*]
解析
导致对一个图进行遍历而得到的遍历序列不唯一的因素有许多。首先,遍历的出发顶点的选择不唯一,而得到的遍历序列显然也不是唯一的。即使遍历的出发顶点相同,采用的遍历方法若不相同,得到的结果也是不相同的。另外,即使遍历的出发顶点相同,并且采用同一种遍历方法,若图的存储结构不相同,则得到的结果也可能是不相同的。例如,对于邻接表结构而言,建立邻接表时提供边的信息的先后次序不同,边结点的链接次序也不同,从而会建立不同的邻接表;同一个图的不同邻接表结构会导致不同的遍历结果。
本题中导致对一个图进行遍历而得到的遍历序列不唯一的因素都确定下来,那么遍历序列就唯一确定下来。
本题需要先建立图G的邻接矩阵和按顶点序号从大到小的次序链接的邻接表,然后再进行深度优先和广度优先遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/Drxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
一战期间,中国民族资本主义迅速发展的主要作用是()。
二战中,德国制定的“绿色方案”侵略计划针对的国家是()。
1998年,中共中央决定在县级以上党政领导班子、领导干部中深入开展()。
系统阐明社会主义初级阶段理论是在()。
西汉时期,张骞第一次出使西域的主要目的是()
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
若幂级数的收敛半径为R,则幂级数(x-2)2n的收敛区间为()
直到拿到考试结果,他才后悔没有充分利用在校时间来实现自己的抱负。
下列关于颈内动脉海绵窦瘘叙述错误的是
A、非规范用药B、过度治疗用药C、超适应证用药D、盲目联合用药E、非适应证用药二甲双胍用于非糖尿病患者的减肥属于
狭义的金融危机是指()。
甲旅行社与乙旅行社在旅游合同中都没有按照合同约定履行义务,对此,()违约责任。
关于项目人力资源需求计划编写的方法,叙述不正确的有________。
怎样理解教师、学生和教学过程也是重要的课程资源?
[2007年GRK真题]一种对偏头痛有明显疗效的新药正在推广。不过服用这种药可能加剧心脏病。但是只要心脏病患者在服用该药物时严格遵从医嘱,它的有害副作用完全可以避免。因此,关于这种药物副作用的担心是不必要的。上述论证基于以下哪项假设?
【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。用户管理维护用户信息,用户信息(用户名、密码)存储在
最新回复
(
0
)