首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
admin
2010-04-24
44
问题
对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
选项
答案
图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问vi的所有未被访问的邻接点vi1,vi2,…,vit。并将它们均记为已经访问过,然后再按照vi1,vi2,…,vit的次序,访问每个顶点的所有未被访问的邻接点,并均记它们为已访问过,按此规则类推,直到图中所有和源点vi有路径相通的顶点都访问过为止。则按照广度优先遍历规则,我们得到此遍历序列为ABCDEFGHI。相应的子树为: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/41taFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在令牌环中,所谓一个_______是指1比特在环上占有的长度。()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
经济范畴中的信用是指以偿还本金和支付利息为条件的________行为。
简述货币市场的功能。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某日该债券的市场价格为95元,则该债券的现时收益率是多少?
试述布雷顿森林体系的缺陷及其崩溃原因。
银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于_______。
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为_______。
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
随机试题
患者,女性,29岁。月经5~6/40~44天,LMP2010-10-09。超声检查,胎儿较孕龄小2周左右,推算其预产期为
去年米勒县的草莓种植园主在其草莓地施用了某种杀菌剂,今年他们报告说这些地里种植的草莓歉收。但是。由于今年附近没有用杀菌剂的地里也出现歉收,很明显施用杀菌剂不是这次歉收的原因。下面哪一项如果正确,最能削弱上面的论述?
电流互感器二次侧电路不能断开,铁心和二次绕组均应接地。
我国行政组织建立中的职能原则要求根据组织职能()。
化脓性脑膜炎常见并发症有()
【设计条件】某企业拟在厂区西侧扩建科研办公生活区,用地及周边环境如图5-4-11(a)所示。.拟建内容包括:1.建筑物:①行政办公楼一栋;②科研实验楼三栋;③宿舍楼三栋;④会议中心一栋;⑤食堂一栋。2.场地:(1)行
企业内部控制的目标主要包括()。
影响企业工资水平的外部因素包括()。
警察是国家实行阶级专政的工具,是国家管理社会的司法机构。()
A、Hekilledhiscat.B、Hecutoffhisdog’sears.C、Hehurtanotherboy.D、Heblindedhiscat.B
最新回复
(
0
)