首页
登录
公务员类
无向图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
36
问题
无向图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.预计利
企业之所以持有一定数量的现金,主要是出于三个方面的动机:交易动机、预防动机和投机
企业应通过信息系统展示、会议、报告、调研等多种途径及形式,及时监督、分析预算执行
随机试题
Youcan’timagine______whentheyreceivedthenicegift.A、howtheywereexcited
[originaltext]A:Willyouneedacarwhenyouarrive?Wehaveaspecialrateat
[img]2021m8x/ct_ve01003002m_ehbreadf_0195_210831[/img][br]Whichoneistheben
沥青混合料的技术性质包括()。A.沥青混合料的强度 B.沥青混合料的温度稳定
投资后管理中获取信息的主要方式不包括( )。A.参加被投资企业股东大会(股东会
A.息风止痉B.平肝明目C.和解退热D.清热解毒E.升阳止泻葛根的功效是
监管部门是市场约束的核心,下列选项不是其作用的是( )。A.建立风险处置和退出
商业银行资本管理的范畴一般包括()A.监管资本管理 B.风险资本管理 C.
既补中益气,又生津养血的药是A.黄芪 B.甘草 C.党参 D.大枣 E.
从2004年1月1日起,我国农村信用社贷款利率在人民银行制定的贷款基准利率基础上
最新回复
(
0
)