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

admin2010-04-24 76

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

完成路径选择功能是在OSI模型的_______。()
___________是指货币供给量是一个内生变量，则意味着货币供给量是经济体系内诸多因素共同作用的结果，中央银行难以有效控制货币供给量的多少，进而会影响到货币政策的效果。
结合实际分析驱动人民币升值的主要因素。
随机变量X的概率分布为：求期望E(X)和方差D(X)。
如图7．22所示的交通图，求其最优流向图。
求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。
设有A=“#”，B===“mule”，C=“old”，D=“my”，试计算下列运算的结果(注：A+B是CONCAT(A，B)的简写)。(1)A+B；(2)B+A；(3)D+C+B；(4)SubStr(B，3，2)；
实现关系代数投影运算的SQL子句是【】

随机试题

增值税专用发票的基本联次包括________、________、________。
一般来说，下列不属于糖皮质激素的禁忌证的是
()是承包商编制安装工程进度计划,制定合理可行的安全措施的重要依据。
由于铸铁含C、Si(　　)，含S、P等杂质(　　)，所以焊接性能较差。
根据《合同法》，下列文件中，不属于要约邀请的有()。
小罗是国内重点大学计算机专业毕业的研究生，找工作过程中他发现，与几年前报考研究生时相比，由于整体经济下滑、计算机专业学生过剩，工作不如当年好找，工资水平也达不到当年的预期。由于小罗学习成绩优异，在校期间曾开发的一套校园交友软件还被某公司收购，所以他很快通过
根据下面材料回答下题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
通过代理服务器可使内部局域网中的客户机访问Intemet，(60)不属于代理服务器的功能。
Negotiating—acomplexprocessevenbetweenpartiesfromthesamenation—isevenmorecomplicatedininternationaltransactions
A、MillionsofcarsonroadwelcomedtheNewYear.B、Privatecarswererestrictedtodriveinturn.C、SUVswereimposedhightaxe

最新回复(0)

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

数据结构

理工类

完成路径选择功能是在OSI模型的_______。()

___________是指货币供给量是一个内生变量，则意味着货币供给量是经济体系内诸多因素共同作用的结果，中央银行难以有效控制货币供给量的多少，进而会影响到货币政策的效果。

结合实际分析驱动人民币升值的主要因素。

随机变量X的概率分布为：求期望E(X)和方差D(X)。

如图7．22所示的交通图，求其最优流向图。

求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

已知广义表L=((a，b，c)，a，(x，y，z))，从L表中取出原子项y的运算是_________。

设有A=“#”，B===“mule”，C=“old”，D=“my”，试计算下列运算的结果(注：A+B是CONCAT(A，B)的简写)。(1)A+B；(2)B+A；(3)D+C+B；(4)SubStr(B，3，2)；

实现关系代数投影运算的SQL子句是【】

增值税专用发票的基本联次包括________、________、________。

一般来说，下列不属于糖皮质激素的禁忌证的是

()是承包商编制安装工程进度计划,制定合理可行的安全措施的重要依据。

由于铸铁含C、Si( )，含S、P等杂质( )，所以焊接性能较差。

根据《合同法》，下列文件中，不属于要约邀请的有()。

通过代理服务器可使内部局域网中的客户机访问Intemet，(60)不属于代理服务器的功能。

Negotiating—acomplexprocessevenbetweenpartiesfromthesamenation—isevenmorecomplicatedininternationaltransactions

A、MillionsofcarsonroadwelcomedtheNewYear.B、Privatecarswererestrictedtodriveinturn.C、SUVswereimposedhightaxe

增值税专用发票的基本联次包括、、。

由于铸铁含C、Si(　　)，含S、P等杂质(　　)，所以焊接性能较差。