首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
78
问题
有如图3-4所示的带权有向图G,试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
选项
答案
从顶点1出发的深度优先遍历序列:1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列:1→2→4→6→3→5→7→8。
解析
转载请注明原文地址:https://kaotiyun.com/show/TARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于塞尔维乌斯改革的叙述错误的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列不属于“一国两制”的基本内容的是()。
1945年,联合国成立之时,创始会员国共有()个国家。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
头皮裂伤清创的最佳时限,最迟应在
组织文化的特征不包括()
Thepriceofbeer______from50centsto$4perliterduringthesummerseason.
饥饿时提供能量的主要物质是
下列作用不属于酚妥拉明的是
倒凹固位主要是防止
以下所列药物中,治疗手足浅表性真菌感染的处方药是
面板堆石坝堆石体的碾压施工参数除碾重、行车速率外,还包括()。
组织工作的核心是()。
坚持与时俱进,就是党的全部理论和全部工作要()。
最新回复
(
0
)