首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-04-28
34
问题
有如图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/NPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
苏台德问题
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
在巴黎和会上获利最大的两个国家是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
随机试题
紫外线对眼睛的损伤,主要表现为
基本医疗卫生服务包括
关于法的历史类型,下列表述中错误的是()。
下列说法不正确的是()
期权的卖方由于具有将来为买方承兑选择权的______,所以应______一笔期权费。()
当面对挫折时,有的人奋发拼搏,而有的人一蹶不振,这是人格的()。
定义4△5=4+5+6+7+8=30,7△4=7+8+9+10=34,按此规律,(26△15)+(10△3)的值为()。
根据以下资料,回答以下问题。小王2017年每月套餐固定费用总计为
某校从A、B两个班级各抽取5名同学参加学业水平测试,测试成绩如下表:设两个班级成绩的平均数分别为a和b,方差分别为c和d,则它们的大小关系为()。
【S1】【S4】
最新回复
(
0
)