首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
admin
2018-10-11
32
问题
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
选项
A、a,b,e,c,d,f
B、a,c,f,e,b,d
C、a,e,b,c,f,d
D、a,e,d,f,c,b
答案
C
解析
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止。
转载请注明原文地址:https://kaotiyun.com/show/Ah4l777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2015年省属真题】下列说法正确的是()。
认为“意识是一个持续不断、川流不息的过程,因此不能把意识看成是若干有限元素的集合”的心理学流派是()。
【2013年烟台莱州市真题】医生通过观察、号脉能诊断出患者的病情,这属于下列哪种思维特征?()
认为“教师的角色就是课程开发者”,这是课程实施的()。
一些人主要利用身体内部的知觉线索来调整身体的位置,那么他们所具有的认知方式为()。
【2013年烟台龙口市真题】以下说法中,反映当代世界各国课程改革中所存在着的一些共同的发展趋势的是()。
课程是为学生的个性全面发展而创设的学校环境的全部内容。()
编写课程标准是开发课程的重要步骤。一般来讲,课程标准除了课程目标和内容标准,还应包括()。
在Windows2000家族中,运行于客户端的通常是()。
某人想要在电子邮件中传送一个文件,它可以借助()。
随机试题
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为()。
关于大肠机能的叙述,下列哪项是错误的
女性,63岁,卵巢癌根治术后2天,突发胸闷、胸痛、呼吸困难2小时。查体:血压100/60mmHg,窦性心动过速,呼吸音无特殊变化。SpO288%。为明确诊断,最重要的检查是
下列选项中,不属于公共卫生伦理要求的是
进入夏季,一些地区连续出现强降雨,某选矿厂发现排洪渠上游来水量大幅增长,有发生水淹厂房和危及人员安全的风险。依据《安全生产事故隐患排查治理暂行规定》(国家安全生产监督管理总局令第16号),下列关于应急处置措施的做法中,正确的是()。
(2017年真题)儿童“多动症”的核心特征是()。
职工二百人以上的企业、事业单位的工会,可以设()。
下列关于《中国土地法大纲》主要内容的表述,正确的是()。(2010年单选44)
在某次课程教学改革的研讨会上,负责工程类教学的程老师说,在工程设计中,用于解决数学问题的计算机程序越来越多了,这样就不必要求工程技术类大学生对基础数学有深刻的理解。因此,在未来的教学体系中,基础数学课程可以用其他重要的工程类课程替代。以下哪项如果为真,能
Itdoesn’tcomeasasurprisetoyoutorealizethatitmakesnodifferencewhatyoureadorstudyifyoucan’trememberit.You
最新回复
(
0
)