首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
admin
2010-04-24
41
问题
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
选项
答案
图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问vi的所有未被访问的邻接点vi1,vi2,…,vit。并将它们均记为已经访问过,然后再按照vi1,vi2,…,vit的次序,访问每个顶点的所有未被访问的邻接点,并均记它们为已访问过,按此规则类推,直到图中所有和源点vi有路径相通的顶点都访问过为止。则按照广度优先遍历规则,我们得到此遍历序列为ABCDEFGHI。相应的子树为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/qMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在1979年以前,ARPANET一直使用距离矢量路由算法,之后则被替换为()
在TCP的段结构中,端口地址的比特数为_______。
标志着欧洲货币制度正式建立的事件是__________。
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
A银行决定向其客户甲发放一年期贷款200万元,年利率为12%。但A银行要求客户甲将贷款额度的20%作为补偿余额存入本银行。在不考虑存款利息成本的情况下,试计算A银行此笔贷款的税前收益率。
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
任何一个带权的无向连通图,其最小生成树一定有__________。
随机试题
玻璃板隔墙应使用()。
Inmostcultures,whenyoumeetacquaintancesforthefirsttimeduringaday,itisnormaltogreetthem.Themainpurposeoft
一平面简谐波的波动方程为表示( )。
市政管线布置,一般选择在分车带敷设()。
在选择课题这一步骤中的内容有()。
检索“甲午战争”的相关材料,可以利用()等查找。
A、 B、 C、 D、 D每组前两个图形去同存异得到第三个图形。
阐述注意的过滤器理论、衰减器理论以及后期选择理论的基本观点并对这些观点进行比较。
()是空气的储藏室
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
最新回复
(
0
)