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

admin2018-07-17 49

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述错误的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
关于斯巴达的论述错误的是()。
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
简述美、苏争霸的三个阶段及特点。
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利

随机试题

鸦片战争前中国封建社会的主要矛盾是()
Theclothesapersonwearsmayexpresshis______orsocialposition.
A．大椎、曲池B．阳陵泉、犊鼻C．肾俞、关元D．膈俞、血海E．足三里、阴陵泉治疗痛痹应选取的配穴是
甲制药公司为增值税一般纳税人，注册资本金3000万元，生产职工年均2000人。2005年相关生产、经营资料如下：(1)公司坐落在某市区，全年实际占用土地面积共计140000平方米，其中：公司办的职工子弟学校占地10000平方米、幼儿园占地4
下列各项中，属于固定资产计提折旧时应考虑的因素有()。
物流信息系统作为企业信息系统中的一类，可以理解为通过对与物流相关信息的加工处理来达到对物流、资金流的有效控制和管理，并为企业提供信息分析和决策支持的人机系统。它具有智能化、规模化、______等特点。
德育包括______、思想教育、______和心理健康教育。
(2017·河北)参加教师资格考试有作弊行为的，其考试成绩作废，3年内不得再次参加教师资格考试。(常考)()
Britishuniversities,【C1】______undertheburdenofahugeincreaseinstudentnumbers,are【C2】______thatthetraditionof
A、Shewenttothepartywithoutknowingit.B、Shewasinvitedtotheparty.C、Shewaspresentfortheparty.D、Shewasabsentfr

最新回复(0)

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述错误的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

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

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

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

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

简述美、苏争霸的三个阶段及特点。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利

鸦片战争前中国封建社会的主要矛盾是()

Theclothesapersonwearsmayexpresshis______orsocialposition.

A．大椎、曲池B．阳陵泉、犊鼻C．肾俞、关元D．膈俞、血海E．足三里、阴陵泉治疗痛痹应选取的配穴是

下列各项中，属于固定资产计提折旧时应考虑的因素有()。

物流信息系统作为企业信息系统中的一类，可以理解为通过对与物流相关信息的加工处理来达到对物流、资金流的有效控制和管理，并为企业提供信息分析和决策支持的人机系统。它具有智能化、规模化、______等特点。

德育包括、思想教育、和心理健康教育。

(2017·河北)参加教师资格考试有作弊行为的，其考试成绩作废，3年内不得再次参加教师资格考试。(常考)()

Britishuniversities,【C1】undertheburdenofahugeincreaseinstudentnumbers,are【C2】thatthetraditionof

A、Shewenttothepartywithoutknowingit.B、Shewasinvitedtotheparty.C、Shewaspresentfortheparty.D、Shewasabsentfr

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述错误的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

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

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

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

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

简述美、苏争霸的三个阶段及特点。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利

鸦片战争前中国封建社会的主要矛盾是()

Theclothesapersonwearsmayexpresshis______orsocialposition.

A．大椎、曲池B．阳陵泉、犊鼻C．肾俞、关元D．膈俞、血海E．足三里、阴陵泉治疗痛痹应选取的配穴是

下列各项中，属于固定资产计提折旧时应考虑的因素有()。

物流信息系统作为企业信息系统中的一类，可以理解为通过对与物流相关信息的加工处理来达到对物流、资金流的有效控制和管理，并为企业提供信息分析和决策支持的人机系统。它具有智能化、规模化、______等特点。

德育包括______、思想教育、______和心理健康教育。

(2017·河北)参加教师资格考试有作弊行为的，其考试成绩作废，3年内不得再次参加教师资格考试。(常考)()

Britishuniversities,【C1】______undertheburdenofahugeincreaseinstudentnumbers,are【C2】______thatthetraditionof

A、Shewenttothepartywithoutknowingit.B、Shewasinvitedtotheparty.C、Shewaspresentfortheparty.D、Shewasabsentfr

德育包括、思想教育、和心理健康教育。

Britishuniversities,【C1】undertheburdenofahugeincreaseinstudentnumbers,are【C2】thatthetraditionof