对如图所示的有向图G，请给出其广度优先遍历序列，并画其DFS子树(以A为源点)。

admin2010-04-24 48

问题对如图所示的有向图G，请给出其广度优先遍历序列，并画其DFS子树(以A为源点)。

选项

答案图的广度优先遍历类似于树的按层遍历：首先访问源点，并将其记为访问过，接着访问vi的所有未被访问的邻接点vi1，vi2，…，vit。并将它们均记为已经访问过，然后再按照vi1，vi2，…，vit的次序，访问每个顶点的所有未被访问的邻接点，并均记它们为已访问过，按此规则类推，直到图中所有和源点vi有路径相通的顶点都访问过为止。则按照广度优先遍历规则，我们得到此遍历序列为ABCDEFGHI。相应的子树为： [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/qMAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

有关传输层两种编址方式，下列叙述不正确的是()
交易成本包括对资金商品的定价(即利率)、交易过程中的费用和__________、______________等。
根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()
债券投资者要进入证券交易所参与交易，必须遵循的交易程序是
求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．
线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。
对于一棵具有n个结点的树，该树中所有结点的度数之和为______。
已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。
已知广义表L=(()，())，求head(L)，tail(L)，L的长度，深度各为多少?
下列广义表是线性表的有______。

随机试题

以下哪一项会导致肾小球滤过率增高
下列药物中，功擅辛温发散，祛风止痉，既可治多种皮肤病，又可治疗破伤风的是
在下列内容中，属于被动控制措施的是(　　)。
关于侵权行为责任的正确描述有()。
借用《清明上河图》的原本，将当代社会中一些热点事件________地拼接在上面，再加上古装和汽车的穿越混搭，这种“集丑”式的艺术手法并不算高明．甚至可以说是粗糙。但就是这样的一种艺术形式，却取得了极大的舆论效果，________了公众的眼球，让公众会心一笑
由第一线的销售人员估计销售计划值，然后再一层层往上呈报的销售计划方式是()。
生命在于运动，运动能塑造我们强健的身体，增强抵抗疾病的能力。当然，它对大脑也是有益的。但事实上，运动应该_______，否则会使人反应迟钝。长时间大强度运动会使脑组织兴奋性降低，会使能源物质ATP(腺嘌呤核苷三磷酸)耗竭，对大脑机能造成损害。填入画横线部分
流动资产中，变现能力最差的资产是()。
对通信线路进行设置与拆除的通信设备是(1)。通过局域网连接到Internet时，计算机上必须有(2)。
为了使每秒钟发生一次计时器实践，可以将其Interval属性设置为

最新回复(0)

对如图所示的有向图G，请给出其广度优先遍历序列，并画其DFS子树(以A为源点)。

数据结构

理工类

有关传输层两种编址方式，下列叙述不正确的是()

交易成本包括对资金商品的定价(即利率)、交易过程中的费用和__________、______________等。

根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()

债券投资者要进入证券交易所参与交易，必须遵循的交易程序是

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。

对于一棵具有n个结点的树，该树中所有结点的度数之和为______。

已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。

已知广义表L=(()，())，求head(L)，tail(L)，L的长度，深度各为多少?

下列广义表是线性表的有______。

以下哪一项会导致肾小球滤过率增高

下列药物中，功擅辛温发散，祛风止痉，既可治多种皮肤病，又可治疗破伤风的是

在下列内容中，属于被动控制措施的是( )。

关于侵权行为责任的正确描述有()。

由第一线的销售人员估计销售计划值，然后再一层层往上呈报的销售计划方式是()。

流动资产中，变现能力最差的资产是()。

对通信线路进行设置与拆除的通信设备是(1)。通过局域网连接到Internet时，计算机上必须有(2)。

为了使每秒钟发生一次计时器实践，可以将其Interval属性设置为

交易成本包括对资金商品的定价(即利率)、交易过程中的费用和、____等。

在下列内容中，属于被动控制措施的是(　　)。