首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3—4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-04-28
40
问题
有如图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
学硕统考专业
相关试题推荐
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
巴黎和会讨论的中心问题是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
在巴黎和会上获利最大的两个国家是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
随机试题
心交感神经效应的主要机制为
关于1型糖尿病特点正确的是
下列关于中国房地产经纪行业组织的表述中,不正确的是()。
图5-16所示截面的抗弯截面模量Wz为()。
甲企业是一家公司型创业投资企业,根据税收制度的相关规定,下列关于甲企业的说法中,正确的是()。I.甲以股权投资方式投资于未上市的中小高新技术企业2年(24个月)以上的,符合条件的,其投资额的70%可以用以抵扣应纳税所得额Ⅱ.甲从事国家需
在风险管理实践中,商业银行通常将法律风险管理归属于操作风险管理范畴。()
根据国务院《建设工程质量管理条例》的规定,竣工验收要由建设单位组织()进行。
根据经济和社会发展的需要,某市拟将所管辖的一个县变为市辖区。根据《宪法》规定,上述改变应由下列哪一机关批准?()
设f(x,y)=证明:f(x,y)在点(0,0)处可微,但在点(0,0)处不连续.
Doyouthinksittingandstudyingallthetimewillimproveyourgrades?Thinkagain.Gettingsomeexercisemayhelp,too.N
最新回复
(
0
)