首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
admin
2010-04-24
73
问题
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
选项
答案
图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问vi的所有未被访问的邻接点vi1,vi2,…,vit。并将它们均记为已经访问过,然后再按照vi1,vi2,…,vit的次序,访问每个顶点的所有未被访问的邻接点,并均记它们为已访问过,按此规则类推,直到图中所有和源点vi有路径相通的顶点都访问过为止。则按照广度优先遍历规则,我们得到此遍历序列为ABCDEFGHI。相应的子树为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/qMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在HDLC的常用操作方式中,________对采用轮询方式的多站链路来说是必不可少的。
2004年巴塞尔委员会在其公布的新资本协议中作出了相对狭义的界定,“__________是指由于内部流程、人员行为和系统失当或失败,以及由于外部事件而导致损失的风险。”
简述货币分析说的主要内容。
公募发行债券的优点不包括()
社会再生产过程中社会总需求过度增加,超过既定价格水平下商品和劳务方面的供给,而引起的通货膨胀为
设有向图D的图形如图1.14所示,求B=A2。
某商场每日需要某种货物800件,每批订货费为20元,若每批货物到达后先存入仓库,每月每件的存储费为0.8元,试计算其最佳订货周期.
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是__________。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
阅读《宝黛吵架》中的一段文字,然后回答下列小题。谁知这个话传到宝玉黛玉二人耳内,他二人竟从来没有听见过“不是冤家不聚头”的这句俗话儿,如今忽然得了这句话,好似参禅的一般,都低头细嚼这句话的滋味儿,不觉的潸然泪下。虽然不曾见面,却一个在潇湘馆临风洒泪
蛋白质溶液的稳定因素是
女,63岁,脑卒中后右侧偏瘫就诊康复科,体格检查:神志清楚,言语清晰,左侧肢体活动自如。右侧上下肚肌张力增高,被动活动右上肢,在关节活动范围后50%范围内出现突然卡住,然后在关节活动范围的后50%均呈现最小的阻力;被动活动左、右下肢,在关节活动范围之末时出
能明显提高高密度脂蛋白HDL的药物是
某妇女,35岁,妊娠42周,临产10小时,检查:胎心音120次/分,宫口3cm,有水囊感,S=0,B超双顶径9cm,羊水深度2.5cm,其处理以下列哪项为最佳
建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏,这是为了消除()的不利影响。
民事法律关系的终止,是指某类民事法律关系主体之间的权利义务不复存在,彼此丧失了( )。法律关系内容变更中,一方的权利增加,也就意味着另一方的( )。
下列物品不属于民用危险品的是()。
根据以下资料,回答以下问题。2012年1~8月,北京市开发区累计完成招商项目2730个,比上年同期增长21.5%:项目总投资,597.5亿元,同比下降13.4%;企业注册资本435.8亿元,同比下降7.7%;合同外资金额10.3亿美元,同比下降3
计算机软件可划分为系统软件和应用软件两大类,以下哪个软件系统不属于系统软件?
最新回复
(
0
)