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

admin2010-04-24 49

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
数字数据是()
_______是由一个随时间变化的电压构成的。()
会在每一层上重复出现的功能是()
金融期权合约在保证金上要求是()
商业银行保有的存款准备金与流通于银行体系之外的现金之和是()
交易双方约定在未来某一个确定的时间，按照某一确定的价格买卖一定数量的某种金融资产的合约称为()
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
有n个叶子的哈夫曼树的结点总数为_______个。
UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

随机试题

Ahundredyearsago,thegamewenowcallfootballdidnotexist.Americanfootballstartedduringagamebetweentwocolleges.
患者，25岁。咳嗽少痰，鼻干咽燥，喉痒时连声做呛，头痛微寒，身热，舌苔薄黄。其治法
A．逐瘀止血汤B．身痛逐瘀汤C．生化汤D．香棱丸E．少腹逐瘀汤治疗症瘕气滞血瘀证，应首选()
理财目标的内容包含的三个层面是()。
有时书中人物的命运，引起我的深思和联想，凝视着火光闪耀的炉口，不免出神人化。
设f(x)=x4sin+XCOSx(x≠0)，且当x=0时，f(x)连续，则()
Parentsmightsay"honestyisthebestpolicy,"butwhenitcomestotalkingwiththeirownchildren,momanddadliesurprising
Whatistheprobablerelationshipbetweenthetwospeakers?
A、Tooold.B、Toostrict.C、Veryquite.D、Verynice.D女士说：“Sheisaveryniceperson，andsheisquiteyoung.”得知他们对新经理的印象挺不错，因此选D。
A、Becausesheisill.B、Becauseshelostherjob.C、Becausesheisnotateacher.D、Becauseshegetsanotherjob.B“fire”意为解雇，故选

最新回复(0)

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

数据结构

理工类

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

数字数据是()

_______是由一个随时间变化的电压构成的。()

会在每一层上重复出现的功能是()

金融期权合约在保证金上要求是()

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

交易双方约定在未来某一个确定的时间，按照某一确定的价格买卖一定数量的某种金融资产的合约称为()

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

有n个叶子的哈夫曼树的结点总数为_______个。

UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

Ahundredyearsago,thegamewenowcallfootballdidnotexist.Americanfootballstartedduringagamebetweentwocolleges.

患者，25岁。咳嗽少痰，鼻干咽燥，喉痒时连声做呛，头痛微寒，身热，舌苔薄黄。其治法

A．逐瘀止血汤B．身痛逐瘀汤C．生化汤D．香棱丸E．少腹逐瘀汤治疗症瘕气滞血瘀证，应首选()

理财目标的内容包含的三个层面是()。

有时书中人物的命运，引起我的深思和联想，凝视着火光闪耀的炉口，不免出神人化。

设f(x)=x4sin+XCOSx(x≠0)，且当x=0时，f(x)连续，则()

Parentsmightsay"honestyisthebestpolicy,"butwhenitcomestotalkingwiththeirownchildren,momanddadliesurprising

Whatistheprobablerelationshipbetweenthetwospeakers?

A、Tooold.B、Toostrict.C、Veryquite.D、Verynice.D女士说：“Sheisaveryniceperson，andsheisquiteyoung.”得知他们对新经理的印象挺不错，因此选D。

A、Becausesheisill.B、Becauseshelostherjob.C、Becausesheisnotateacher.D、Becauseshegetsanotherjob.B“fire”意为解雇，故选