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

admin2018-07-17 75

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

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

学硕统考专业

相关试题推荐

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
中国第一个资产阶级革命团体兴中会建立的时间是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
詹天佑自主设计修建了中国第一条铁路是在()。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
文艺复兴运动兴起的时间是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，辨证为
氯沙坦与卡托普利相比治疗高血压有何优点
分段围堰导流法包括()。
外语教学中最古老、影响最远的教学法体系是______。
强强是幼儿园大班的孩子，无论参加什么活动，他都十分积极主动，精力旺盛。强强平时做事很急，想干什么就立即行动，想要的东西也必须马上得到，否则会坐立不安。强强做事有闯劲，但时常马马虎虎。强强待人大方，热情直率，爱打抱不平。他喜欢别人听从他的支配，否则便大发脾气
阅读以下文字，回答问题。按照人的自我的发展历程、实现人生价值和精神自由的高低程度，人生境界可分为四个层次，即欲求境界、求知境界、道德境界和审美境界。最低的境界为“欲求境界”。人生之初，在这种境界中只知道满足个人生存所必需的最低欲望，故以
下面不属于学习现象的是
下列句中横线上应填入的一组虚词是：今天，我们_________要进行国内改革，_________要对外开放。_________要搞好改革，_________要具有世界的眼光。这种世界的眼光，_________应具有现实的广度，_________应具有历史
设3阶矩阵若A的伴随矩阵的秩等于1，则必有()．
Toitsfans,itisaddictive.Tothemedia,itisapromisingmoney-maker.Sudoku,anoldpuzzlelongpopularinJapanisfast【4

最新回复(0)

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

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

中国第一个资产阶级革命团体兴中会建立的时间是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军，重建空军，建造军舰②迫害犹太人③退出国联④开进莱茵非军事区

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

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

文艺复兴运动兴起的时间是()。

症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，辨证为

氯沙坦与卡托普利相比治疗高血压有何优点

分段围堰导流法包括()。

外语教学中最古老、影响最远的教学法体系是______。

下面不属于学习现象的是

下列句中横线上应填入的一组虚词是：今天，我们_________要进行国内改革，_________要对外开放。_________要搞好改革，_________要具有世界的眼光。这种世界的眼光，_________应具有现实的广度，_________应具有历史

设3阶矩阵若A的伴随矩阵的秩等于1，则必有()．

Toitsfans,itisaddictive.Tothemedia,itisapromisingmoney-maker.Sudoku,anoldpuzzlelongpopularinJapanisfast【4

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

下列句中横线上应填入的一组虚词是：今天，我们_____要进行国内改革，_要对外开放。_要搞好改革，_要具有世界的眼光。这种世界的眼光，_应具有现实的广度，_____应具有历史