首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
admin
2010-04-24
92
问题
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
选项
答案
图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问vi的所有未被访问的邻接点vi1,vi2,…,vit。并将它们均记为已经访问过,然后再按照vi1,vi2,…,vit的次序,访问每个顶点的所有未被访问的邻接点,并均记它们为已访问过,按此规则类推,直到图中所有和源点vi有路径相通的顶点都访问过为止。则按照广度优先遍历规则,我们得到此遍历序列为ABCDEFGHI。相应的子树为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/qMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
交易双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化合约为_________。
按保障条件的不同,贷款可分为____________、___________。
中国人民银行确定的存贷款利率市场化改革的顺序是()
某人从银行贷款50万元,贷款年利率为5%,期限为两年,到期一次还本付息,请用单利与复利两种方法计算到期时应支付的利息额。
按照制定方法的不同可将汇率划分为
某甲在银行办理了。10000元的一年期定期储蓄存款,当时,一年期储蓄存款利率为3%,但甲在存款120天后要求提前支取,按规定提前支取定期储蓄存款只能按活期存款利率计息,当时的活期存款利率为1.8%,试用单利率方法计算,甲所获得的利息收入是()
制作玻璃的过程中有甲、乙两道关键工艺,所有作品都必须依次经历甲、乙两工艺,现有A、B、C、D四作品,其在甲、乙工艺的时间如下表所示(单位:小时).问:如何安排加工顺序,可使总时间最短?并求出总的加工时间和设备的等待时间.
对如下图所示的二叉排序树,给出删除关键字85后的二叉排序树。
一棵具有31个结点的满二叉树,它的高度是_______,共有_________个叶结点。
广义表(a,(a),d,e,((i,j),k))的长度是_______,深度是_______。
随机试题
补缺工件与车身连接时,要加衬___________。
被审计单位在对外投资时,需经过授权审批,据此,注册会计师在审计长期股权投资时,索取投资授权批准文件,注册会计师这一做法的目的是为了证实_________认定()
合并有原发性细菌性腹膜炎的肝硬化腹水患者,其腹水性质为:()
如果来自不同供应商的同一种产品经批检验均合格,但其质量特性的分布有所不同,则质量损失往往()。
两个水桶共盛水30斤,如果把第一桶里的水6斤倒到第二个水桶里,两个水桶里的水就一样多,问:第二桶水重多少斤?
《林冲发配》是()的作品。
陈成子弑齐简公,孔子告于鲁哀公,请讨之。公曰:“告夫三子者。”之三子告,不可。《左传》曰:“孔子请伐齐,公曰:‘鲁为齐弱久矣,子之伐之,将若之何?’对曰:‘陈常弑其君,民之不与者半,以鲁之众,加齐之半,可伐也。’”说者以为孔子岂较力之强弱,但明其义而已。能
软件的复杂性与许多因素有关。(37)不属于软件的复杂性参数。
Thisisonlyoneofthelaundriesinthedistrict______modemequipment.
A、Theplanefliesathighaltitudes.B、Theplaneisfilledwithair.C、Themetalstructureoftheplaneisverystrong.D、Asmal
最新回复
(
0
)