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

admin2018-07-17 38

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

以顶点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

学硕统考专业

相关试题推荐

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
詹天佑自主设计修建了中国第一条铁路是在()。
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
洋务派创办军事工业的方式是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
拜占庭文明的三大文化因素不包括()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
北约和华约两个组织对峙近半个世纪，其影响是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

随机试题

心身疾病是指（　　）
A．药品生产企业B．药品经营企业和使用单位C．国家食品药品监督管理局D．所在地省级药品监督管理部门E．国家食品药品监督管理局和省级药品监督管理部门应当建立药品召回信息公开制度的是
曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V等于：
人力资源信息系统的基本职能不包括()。
某普通合伙企业决定解散，经清算人确认：企业欠职工工资和社会保险费用10000元，欠国家税款8000元，另外发生清算费用3000元。下列几种清偿顺序中，符合合伙企业法律制度规定的是()。
下图表示辽宁西北部某地土地利用的变化，将该区域分为25个方格，每个方格中的两个数字按左右顺序分别代表1979年和2005年土地利用类型，完成下列问题。图示区域土地利用变化会导致()。
被查封、扣押的财物、文件，应当妥善保管或封存，不得()。
(1)客户起诉索赔(2)重返国际市场(3)企业反思、整改(4)采用绿色有机种植技术(5)茶叶农药残留超标
()必修课()奖学金()登记、报到()开学典礼
interviews由问题和答案的其他部分可知这里需要填入名词。注意录音的开头部分，这是我们经常会因为注意力没有高度集中就没听到的部分，但又经常是很重要的一部分，而且要边听边做笔记，综合理解听到的内容，一旦我们没有听清开头部分，也可以根据一些具体的列举，我

最新回复(0)

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

计算机408

学硕统考专业

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

詹天佑自主设计修建了中国第一条铁路是在()。

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

洋务派创办军事工业的方式是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

拜占庭文明的三大文化因素不包括()。

北约和华约两个组织对峙近半个世纪，其影响是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

心身疾病是指（ ）

A．药品生产企业B．药品经营企业和使用单位C．国家食品药品监督管理局D．所在地省级药品监督管理部门E．国家食品药品监督管理局和省级药品监督管理部门应当建立药品召回信息公开制度的是

曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V等于：

人力资源信息系统的基本职能不包括()。

某普通合伙企业决定解散，经清算人确认：企业欠职工工资和社会保险费用10000元，欠国家税款8000元，另外发生清算费用3000元。下列几种清偿顺序中，符合合伙企业法律制度规定的是()。

下图表示辽宁西北部某地土地利用的变化，将该区域分为25个方格，每个方格中的两个数字按左右顺序分别代表1979年和2005年土地利用类型，完成下列问题。图示区域土地利用变化会导致()。

被查封、扣押的财物、文件，应当妥善保管或封存，不得()。

(1)客户起诉索赔(2)重返国际市场(3)企业反思、整改(4)采用绿色有机种植技术(5)茶叶农药残留超标

()必修课()奖学金()登记、报到()开学典礼

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

心身疾病是指（　　）