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

admin2010-04-24 77

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

在网络层中，数据以______为单位进行传输。()
对于带宽为8MHz的无噪信道，若用8种不同的状态来表示数据，该信道的最大数据传输速率为()
HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。
简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。
求下列价格矩阵对应的指派问题费用最小的最优解。
设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。
设有四项加工任务J1、J2、J3、J4，使用机器的顺序是先A后B，所需的时间见下表，问如何安排加工顺序可使加工总时间最短?
除根结点外，树上每个结点_______。
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

随机试题

乳痈热毒炽盛证最常用的方剂是（　　）。
以下哪种氨基酸是含硫的氨基酸
下列提单中，不可以转让的是()。
某估价师于2006年7月6日对一宗房地产进行估价，其目的是为申请银行抵押贷款提供参考。抵押期间，可能会产生的降低价值的风险不包括()。
根据《消费者权益保护法》规定，消费者在购买商品时，其合法权益受到损害，因原企业分立、合并的，消费者可以向()要求赔偿。
Ateachershowedstudentsanexampleandexplainedtheusageofpastperfecttense,andaskedstudentstolistten"pastperfect
人们看书时用红笔画出重点，便于重新阅读，是利用知觉的()。
Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______
创建子网的操作步骤是()。①为每个网络设定一个子网掩码②为每个物理段设定一个不同的subnetID③为每个子网确定主机的合法地址空间④确定所需要的hostID数⑤确定所需要的netID数
WriteonANSWERSHEETTWOanoteofabout,50-60wordsbasedonthefollowingsituation:YouareTony/Pearl.YourfriendNellh

最新回复(0)

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

数据结构

理工类

在网络层中，数据以______为单位进行传输。()

对于带宽为8MHz的无噪信道，若用8种不同的状态来表示数据，该信道的最大数据传输速率为()

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。

求下列价格矩阵对应的指派问题费用最小的最优解。

设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。

设有四项加工任务J1、J2、J3、J4，使用机器的顺序是先A后B，所需的时间见下表，问如何安排加工顺序可使加工总时间最短?

除根结点外，树上每个结点_______。

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是________。

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

乳痈热毒炽盛证最常用的方剂是（ ）。

以下哪种氨基酸是含硫的氨基酸

下列提单中，不可以转让的是()。

某估价师于2006年7月6日对一宗房地产进行估价，其目的是为申请银行抵押贷款提供参考。抵押期间，可能会产生的降低价值的风险不包括()。

根据《消费者权益保护法》规定，消费者在购买商品时，其合法权益受到损害，因原企业分立、合并的，消费者可以向()要求赔偿。

Ateachershowedstudentsanexampleandexplainedtheusageofpastperfecttense,andaskedstudentstolistten"pastperfect

人们看书时用红笔画出重点，便于重新阅读，是利用知觉的()。

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______

创建子网的操作步骤是()。①为每个网络设定一个子网掩码②为每个物理段设定一个不同的subnetID③为每个子网确定主机的合法地址空间④确定所需要的hostID数⑤确定所需要的netID数

WriteonANSWERSHEETTWOanoteofabout,50-60wordsbasedonthefollowingsituation:YouareTony/Pearl.YourfriendNellh

乳痈热毒炽盛证最常用的方剂是（　　）。

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】,butJapaneselongevitycan’t【C2】