下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：以顶点V1为起点的深度优先搜索生成树。

admin2018-07-17 71

问题下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：

以顶点V1为起点的深度优先搜索生成树。

选项

答案生成树：顶点集合V(G)={V1，V2，V3，V4，V5，V6}，边的集合E(G)={(V1，V2)，(V2，V3)，(V1，V4)，(V4，V5)，(V5，V6)}。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

随机试题

纽曼将护理程序分为()
“挟泰山以超北海，语人曰吾不能，是诚不能也。为长者折枝，语人曰吾不能，是不为也，非不能也。”《孟子》中的这段话启示我们，做事情时要区分可能性和不可能性，二者的区别在于()
严重的化脓性感染的病人，使用广谱抗生素治疗2周后，出现败血症表现。可能的致病菌是
二尖瓣狭窄的心脏体征可有
铁剂治疗缺铁性贫血有效的最早期指标是()
资信评级机构从事对公司债券的资信评级业务，应当向()申请取得证券评级业务许可。
企业按规定计算应缴纳的下列税种中，不在“应交税费”科目核算的有()。
下列程序执行后输出的结果是【】。f(intA){staticc=0；c=a+c++；return(c)；}main(){inta=2,i,k；
对“助学贷款发放情况表”的工作表内的数据清单内容按主要关键字“贷款金额”的降序次序和次要关键字；“班别”的升序次序进行排序。工作表名不变，保存EXCEL．XLSX工作簿。
ProgrammingforSunday,March2611:30A.M.Ch4BusinessReviewAreviewofthisweek’sbusinessnews.Thisweek’s

最新回复(0)

下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求： 以顶点V1为起点的深度优先搜索生成树。

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

纽曼将护理程序分为()

“挟泰山以超北海，语人曰吾不能，是诚不能也。为长者折枝，语人曰吾不能，是不为也，非不能也。”《孟子》中的这段话启示我们，做事情时要区分可能性和不可能性，二者的区别在于()

严重的化脓性感染的病人，使用广谱抗生素治疗2周后，出现败血症表现。可能的致病菌是

二尖瓣狭窄的心脏体征可有

铁剂治疗缺铁性贫血有效的最早期指标是()

资信评级机构从事对公司债券的资信评级业务，应当向()申请取得证券评级业务许可。

企业按规定计算应缴纳的下列税种中，不在“应交税费”科目核算的有()。

下列程序执行后输出的结果是【】。f(intA){staticc=0；c=a+c++；return(c)；}main(){inta=2,i,k；

对“助学贷款发放情况表”的工作表内的数据清单内容按主要关键字“贷款金额”的降序次序和次要关键字；“班别”的升序次序进行排序。工作表名不变，保存EXCEL．XLSX工作簿。

ProgrammingforSunday,March2611:30A.M.Ch4BusinessReviewAreviewofthisweek’sbusinessnews.Thisweek’s

下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：以顶点V1为起点的深度优先搜索生成树。