首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
61
问题
有如图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
学硕统考专业
相关试题推荐
中国共产党在过渡时期总路线的主要内容是“一化三改造”,其中“一化”是指()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
鸦片战争中,林则徐被革职查办反映的问题是()。
第二次世界大战后,国际关系最大的变化是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
佛教向亚洲国家传播始于印度的哪个时代?()
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
肾上腺素能激动剂的不稳定性表现在
下列关于点型感烟、感温火灾探测器安装要求的叙述中,错误的是()。
《国有资产评估管理办法》中规定了国有资产评估()。
下列属于企业实施多元化战略的风险有()。
人民警察必须把公安机关的利益作为自己全部工作的出发点和归宿。()
8045
为使得开发人员对软件产品的各阶段工作都进行周密地思考,从而减少返工,所以()的编制是很重要的。
すいようび
1930s
Isitrainingoutsidenow?
最新回复
(
0
)