首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
admin
2010-04-24
69
问题
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
选项
答案
图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问vi的所有未被访问的邻接点vi1,vi2,…,vit。并将它们均记为已经访问过,然后再按照vi1,vi2,…,vit的次序,访问每个顶点的所有未被访问的邻接点,并均记它们为已访问过,按此规则类推,直到图中所有和源点vi有路径相通的顶点都访问过为止。则按照广度优先遍历规则,我们得到此遍历序列为ABCDEFGHI。相应的子树为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/qMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
同业拆借的参与主体目前只有___________。
简述货币市场的功能。
试述布雷顿森林体系的缺陷及其崩溃原因。
某企业拟向银行申请一笔期限为3年的固定利率贷款,贷款总额1000万元。如果A银行3年期贷款的年利率为6.2%,按单利计息;B银行3年期贷款的年利率为6%,按年复利计息。那么,在其他贷款条件相同的情况下,该企业应向哪家银行借款?(计算结果保留小数点后2位)
布雷顿森林体系是以哪种货币为主要国际储备的
如图5.15所示,各路段数字为该路段的最大通过能力,试计算甲城到乙城的最大通过能力。
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
画下面二元一次不等式组的图形。
在无向图中,所有顶点的度数之和等于边数之和的_______倍。
随机试题
什么叫做数字证书?常见的数字证书可以分成哪几类?
普通合伙企业的新合伙人对入伙前的合伙企业债务承担________。普通合伙企业的退伙人应对退伙前合伙企业发生的债务承担________。
在以下打印机中,打印速度最快的是()
A、镇痛作用B、抗癌活性C、抗菌消炎作用D、抗中毒性休克作用E、具有拟胆碱作用;与上述生理活性相对应的生物碱是黄连中的小檗碱
A、图像视觉的非线性校正B、图像插补处理C、信号动态范围的对数变换D、工作站图文处理E、三维重建属于前处理的
患者女,35岁,主诉心悸、怕热、神经过敏、失眠。护士评估发现病人手有震颤,肌无力,皮肤温暖湿润,心动过速。这个病人最可能的诊断是
某冶炼厂为扩大生产修建一座新厂房。在施工过程中遇到多雨天气,因屋面防水未及时做完,而导致回填土及灰土浸水而无法使用。竣工交付阶段监理工程师经检查发现有6根排架柱基础下沉,监理工程师立刻对该事故展开调查。根据调查结果分析原因认为,排架柱基础下沉主要是由施工过
其他单位因特殊原因需要使用本单位的原始凭证,正确的做法是()。
班主任处理偶发事件的原则有()
Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage
最新回复
(
0
)