首页
登录
公务员类
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a
练习题库
2022-08-02
39
问题
无向图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,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b
选项
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://tihaiku.com/gongwuyuan/2554030.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
ABC公司生产中使用甲零件,全年共需耗用3600件,购入单价为9.8元,一次订货
H公司主要生产和销售冰箱、中央空调和液晶电视,20×1年全年实现的销售收入为14
以相关者利益最大化作为财务管理目标的优点包括( )。A.相关者利益最大化目标比较
已知:某公司现金收支平稳,预计全年(按360天计算)现金需要量为360000元
现金支出管理的主要任务是尽可能延缓现金的支出时间,下列各项中,属于延缓现金支出时
下列关于标准成本的说法中,不正确的有( )。A.标准成本主要用来控制成本开支,衡
下列各项中,属于应收账款成本构成要素的有( )。A.机会成本 B.管理成本
下列各项预算中,属于总预算的有( )。A.销售预算 B.资金预算 C.预计利
企业之所以持有一定数量的现金,主要是出于三个方面的动机:交易动机、预防动机和投机
企业应通过信息系统展示、会议、报告、调研等多种途径及形式,及时监督、分析预算执行
随机试题
WhyAmericanscientistsaredevelopingthesemaps7[br][originaltext]Americ
Whatistheattitudeoftheauthortowardsthetwoscientists?[br]Whatdoesth
RNA编辑()。A.是原核基因表达调控的重要方式 B.是所有生物表达调控的重
关于番红花养护技术,下列选项错误的是()。A.番红花原为进口药材,近年国内引种
根据《水利水电建设工程验收规程》(SL223-2008),竣工验收应在工程建设项
下列属于事实论据的是( )。A、公式 B、科学原理 C、史实 D、谚语
Theta指标是衡量Delta相对标的物价格变动的敏感性指标。()
某公司生产甲产品,一季度至四季度的预计销售量分别1000件、800件、900件、
支付结算遵循银行不垫款的原则。()
伴随爆炸的燃烧波,以亚音速传播的燃烧是()。A.爆燃 B.自燃 C.闪燃
最新回复
(
0
)