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

admin2018-07-17 56

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

关于斯巴达的论述错误的是()。
七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
在巴黎和会上获利最大的两个国家是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

随机试题

腰穿的禁忌症为
患者，男，48岁。既往有高血压病史22年。近5天来受凉后出现低热，2小时前突感胸部持续性疼痛，呈刀割样，服用“救心丸”后不缓解，入院检查：血压(左上肢)110／70mmHg、(右上肢)180／110mmHg，双肺(一)，心界不大，心尖部3／5级收缩期吹
地基在荷载作用下达到破坏状态的过程中，不包括以下哪个阶段()。
某路桥工程公司通过投标获得了某市一高速公路工程的施工，该公路竣工后，进行了工程质量统计与分析，为今后的施工提供了可借鉴的信息。[问题]公路工程质量统计评定是怎样进行的?
在“客户交易结算资金第三方存管”制度框架下，正确的表述有()。Ⅰ．证券公司与客户的资金清算交收，需要由证券公司和客户配合完成Ⅱ．证券公司与客户的资金清算交收由证券公司独立完成Ⅲ．指定商业银行根据证券公司的资金赔付指令办
()经常涉及公司财务资金运作和组织结构变革创新等事关全局的重大战略问题。
简述常见的侵犯学生受教育权的表现形式。
资产阶级革命派的骨干，辛亥革命的中坚力量是()
(2011下项管)某机房工程公司承接了一个大型机房的UPS工程。公司项目经理组建了工作团队。施工过程中，项目经理发现一个熟练电工一时大意，未按照规范端接电池连线，极可能造成严重的安全事故。从团队管理角度，此时项目经理最应该______。
WiththestartofBBCWorldServiceTelevision,millionsofviewersinAsiaandAmericacannowwatchtheCorporation’snews【B1】

最新回复(0)

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

计算机408

学硕统考专业

关于斯巴达的论述错误的是()。

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

在巴黎和会上获利最大的两个国家是()。

中国近代第一所外语学校、同时也是新式学堂的是()。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

腰穿的禁忌症为

地基在荷载作用下达到破坏状态的过程中，不包括以下哪个阶段()。

某路桥工程公司通过投标获得了某市一高速公路工程的施工，该公路竣工后，进行了工程质量统计与分析，为今后的施工提供了可借鉴的信息。[问题]公路工程质量统计评定是怎样进行的?

()经常涉及公司财务资金运作和组织结构变革创新等事关全局的重大战略问题。

简述常见的侵犯学生受教育权的表现形式。

资产阶级革命派的骨干，辛亥革命的中坚力量是()

WiththestartofBBCWorldServiceTelevision,millionsofviewersinAsiaandAmericacannowwatchtheCorporation’snews【B1】

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