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

admin2010-04-24 82

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

IEEE802．6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
简述距离矢量路由算法的思想。
传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。
________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。
世界银行集刚的构成部分上要包括______________、_____________、_____________、_______________。
社会总供给会从商品数量、价格等多方面影响()
设有向图D的图形如图1．14所示，求B=A2。
设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________
已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。
当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

随机试题

______技能对于基层管理最重要，对于中层管理较重要，对于高层管理较不重要。
Anewkindofmachine【21】totaketheplaceofhumans.Thesemachines【22】dojobsthataretoodangerousforhumans.【23】,theyare
A．麻黄配桂枝B．人参配莱菔子C．生姜配半夏D．甘遂配甘草E．乌头配白及属于增效的配伍药组是()。
【背景资料】某甲装饰公司承揽一大型宾馆的装修任务，由乙单位进行施工阶段监理。在施工期间，甲单位将其6～10层中的第8层由丙单位分包装修。其资质经监理公司审核已具备条件。施工中发生以下事件：事件一：木工组圆盘锯安全装置不齐全，致使木工工人王某在作业过程
根据《文物保护法》，关于保护文物的说法，正确的是()。
某企业上月末的负债总额为200万元，本月份收回应收账款10万元，收到购货单位预付的货款16万元，本月末计算出应交产品销售税金1万元，则本月末该企业的负债总额为()。[2006年真题]
多年不见的朋友，在自己脑海中印象最深的其实就是临别时的情景。这是()
学校里突然暴发流感。作为一名学校领导人，你会采取哪些措施?要注意哪些问题?
下面不属于软件设计阶段任务的是()。
Whatdoestheword"cheer"(Line2,Para.1)imply?Itseemsthatthewriter______.

最新回复(0)

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

数据结构

理工类

IEEE802．6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。

简述距离矢量路由算法的思想。

传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。

________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。

世界银行集刚的构成部分上要包括______________、_____________、_____________、_______________。

社会总供给会从商品数量、价格等多方面影响()

设有向图D的图形如图1．14所示，求B=A2。

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

已知采用顺序存储结构的一棵二叉树，其存储映像为则其前序遍历序列为______。

当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

______技能对于基层管理最重要，对于中层管理较重要，对于高层管理较不重要。

Anewkindofmachine【21】totaketheplaceofhumans.Thesemachines【22】dojobsthataretoodangerousforhumans.【23】,theyare

A．麻黄配桂枝B．人参配莱菔子C．生姜配半夏D．甘遂配甘草E．乌头配白及属于增效的配伍药组是()。

根据《文物保护法》，关于保护文物的说法，正确的是()。

某企业上月末的负债总额为200万元，本月份收回应收账款10万元，收到购货单位预付的货款16万元，本月末计算出应交产品销售税金1万元，则本月末该企业的负债总额为()。[2006年真题]

多年不见的朋友，在自己脑海中印象最深的其实就是临别时的情景。这是()

学校里突然暴发流感。作为一名学校领导人，你会采取哪些措施?要注意哪些问题?

下面不属于软件设计阶段任务的是()。

Whatdoestheword"cheer"(Line2,Para.1)imply?Itseemsthatthewriter______.

世界银行集刚的构成部分上要包括________、_、_、_________。