首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
admin
2010-04-24
84
问题
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
选项
答案
图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问vi的所有未被访问的邻接点vi1,vi2,…,vit。并将它们均记为已经访问过,然后再按照vi1,vi2,…,vit的次序,访问每个顶点的所有未被访问的邻接点,并均记它们为已访问过,按此规则类推,直到图中所有和源点vi有路径相通的顶点都访问过为止。则按照广度优先遍历规则,我们得到此遍历序列为ABCDEFGHI。相应的子树为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/qMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
________需要处理端到端的差错控制和流量控制。
流通中的通货和商业银行等金融机构在中央银行的存款准备金之和是_______。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
保险人对被保险人的补偿方法有
有6个仓库I,Ⅱ,Ⅲ,Ⅳ,Ⅴ和Ⅵ,需要6辆卡车A,B,C,D,E,F。卡车现在的位置与仓库之间的英里数已知(见表6.5),试确定每辆卡车应该开到哪个仓库去,使运行的总的里程为最少。
设效率矩阵为求此指派问题的最小值.
某超市每月需要某种货物800件,每批订货费为20元,每次货物到达后先存入仓库,每月每件存储费为0.8元,试求最优订购批量.
有4个顶点的无向完全图的边数为_______。
一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。
若字符串”abcdefg”采用链式存储,假设每个字符占用1个字节,每个指针占用2个字节,则改字符串的存储密度为__________。
随机试题
A.皮肤,皮下组织B.腹膜与腹横筋膜,内侧的1/3尚有联合腱C.腹内斜肌和腹横肌下缘D.腹股沟韧带和腔隙韧带E.腹外斜肌腱膜腹股沟管的上壁是()
根据材料消耗的性质划分,施工材料可以划分为( )。
某商场与一酒厂于1999年11月6日签订一份买卖合同,合同规定由该酒厂向商场供应普通白酒12万瓶,货款10万元,由该商场贴上某名牌酒厂的商标对外销售。商场为此开具一张10万元的汇票给酒厂,酒厂随后将该汇票背书转让给个体户张某用以支付购买粮食等原料的货款。张
当股票分红时,在分红期间持有该股票,同时卖出股指期货合约就构成一个期现套利。
财政支出总额中各类支出所占的比重称为()。
2015年3月28日,甲公司与乙公司签汀了一项固定造价合同。合同约定:甲公司为乙公司建造办公楼,工程造价为7500万元;工期为自合同签订之日起3年。甲公司预计该办公楼的总成本为7000万元。工程于2015年4月1日开工,至2015年12月31日实际发生成本
销售促进的直接目的是()。
根据法律法规,国家司法机关有义务公正司法,保护公民、法人和其他组织的合法权利,解决法律纠纷,惩治违法犯罪行为,捍卫法律权威,维护法律秩序。在我国,司法机关主要指
阅读以下关于I/O系统处理能力评估的说明,在回答问题1至问题3。拟建设的某事务处理系统数据交换非常频繁。经过初步分析,存储子系统的I/O性能决定了整个系统的响应时间。目前主流磁盘的容量为40GB和80GB两种规格。采用不同规格的磁盘,存储子系统的I
Mostpeoplewishtheyhadbettermemoriesandworryaboutforgettingthingsastheygetolder.Butdidyouknowthaiwehavedif
最新回复
(
0
)