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

admin2018-07-17 37

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

从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。

选项

答案以顶点V1为起点的广度优先搜索的顶点序列依次为V1，V2，V4，V6，V3，V5，对应的生成树如下： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《道威斯计划》的实施所产生的直接结果是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
关于《荷马史诗》的叙述不正确的是()。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。
外国侵略者火烧圆明园事件是发生在()中。
“两个凡是”
北约和华约两个组织对峙近半个世纪，其影响是()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

随机试题

______aninch,hewilltakeamile.
某患儿，10岁。因流行性脑脊髓膜炎入院。患者突然出现昏迷，潮式呼吸，一侧瞳孔扩大，应立刻（）
患儿，2岁，7天前出现咳嗽、低热、流涕等上呼吸道感染症状。3天前热退，但咳嗽日益严重，尤其以夜间为重，经检查以百日咳收入院。对该患儿的隔离应当持续到
A．气滞血瘀B．肝胆气郁C．肝胆湿热D．阴虚郁滞E．结石梗阻
已知图4－22所示结构中的q，L，则固定端B处约束力的值为(设力偶逆时针转向为正)()。
工程施工合同段安全生产管理的第一责任人是()。
有利于正确判断资产保值增值情况的报表是()。
某设备4年前的原始成本是80000元，目前的账面价值是30000元，现在的净残值仅为15000元，目前该设备的价值等于净残值15000元。在进行设备更新分析时，确定的沉没成本为()元。
“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必____________，察时势则____________，一不小心就会压抑活力，积攒怨气。填入画横线部分最恰当的一项是：
在高等教育极为发达的美国，恰恰也是“野鸡大学”最多的国家，它曾在美国历史上扮演了普及高等教育和实用技能的重要角色。但随着教育民主化的演进，“野鸡大学”开始分化，这就塑造了最顶尖的大学和最混乱的教育市场。但是，这些“野鸡大学”并没有把美国教育搞乱，恰恰它们的

最新回复(0)

计算机408

学硕统考专业

《道威斯计划》的实施所产生的直接结果是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

关于《荷马史诗》的叙述不正确的是()。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

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

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。

外国侵略者火烧圆明园事件是发生在()中。

“两个凡是”

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

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

______aninch,hewilltakeamile.

某患儿，10岁。因流行性脑脊髓膜炎入院。患者突然出现昏迷，潮式呼吸，一侧瞳孔扩大，应立刻（）

患儿，2岁，7天前出现咳嗽、低热、流涕等上呼吸道感染症状。3天前热退，但咳嗽日益严重，尤其以夜间为重，经检查以百日咳收入院。对该患儿的隔离应当持续到

A．气滞血瘀B．肝胆气郁C．肝胆湿热D．阴虚郁滞E．结石梗阻

已知图4－22所示结构中的q，L，则固定端B处约束力的值为(设力偶逆时针转向为正)()。

工程施工合同段安全生产管理的第一责任人是()。

有利于正确判断资产保值增值情况的报表是()。

某设备4年前的原始成本是80000元，目前的账面价值是30000元，现在的净残值仅为15000元，目前该设备的价值等于净残值15000元。在进行设备更新分析时，确定的沉没成本为()元。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必____________，察时势则____________，一不小心就会压抑活力，积攒怨气。填入画横线部分最恰当的一项是：

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必，察时势则，一不小心就会压抑活力，积攒怨气。填入画横线部分最恰当的一项是：