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

admin2018-07-17 65

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

以下选项不属于希腊城邦的形成方式和途径的是()。
标志着资产阶级革命派初步形成的事件是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
拜占庭文明的三大文化因素不包括()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

随机试题

A企业委托某物流公司管理存货。已知A企业每年需要耗用甲材料20000千克，每千克储存成本为1．5元，平均每次订货成本为600元。要求：计算全年总成本。
女性23岁，月经期。诉尿频、尿急、尿痛3天就诊。以往无类似发作史。体检：膀胱区无压痛，双肾区无叩痛。为明确诊断，最有价值的检查项目是
“水气凌心”主要由于
星煌公司是一家上市公司。现董事长吴某就星煌公司向坤诚公司的投资之事准备召开董事会。因公司资金比较紧张，且其中一名董事梁某的妻子又在坤诚公司任副董事长，有部分董事对此投资事宜表示异议。关于本案，下列哪些选项是正确的?(2016年卷三71题，多选)
生产预算是编制全面预算的出发点,也是日常业务预算的基础。()
旅游团抵达郑州后，地陪小李在与领队核对商定日程时，领队提出的要求与原日程不符，并且涉及接待规格，地陪小李应()
批评家在稳定市场秩序、给画家以学术定位中起着重要作用，但他们对于多数在商业上得宠的艺术家却______。由于批评家总是本能地关注那些独辟蹊径和具有艺术史意义的艺术家，因而对于那些迎合公众趣味的商业倾向均不以为然。填入画横线部分最恰当的一项是：
颁布《中华人民共和国教育法》的国家机关是()
2019年国务院政府工作报告首次将()置于宏观政策层面。
以下对IBM-PC系列及其兼容机论述正确的是(　　　)。

最新回复(0)

计算机408

学硕统考专业

以下选项不属于希腊城邦的形成方式和途径的是()。

标志着资产阶级革命派初步形成的事件是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。

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

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

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

A企业委托某物流公司管理存货。已知A企业每年需要耗用甲材料20000千克，每千克储存成本为1．5元，平均每次订货成本为600元。要求：计算全年总成本。

女性23岁，月经期。诉尿频、尿急、尿痛3天就诊。以往无类似发作史。体检：膀胱区无压痛，双肾区无叩痛。为明确诊断，最有价值的检查项目是

“水气凌心”主要由于

生产预算是编制全面预算的出发点,也是日常业务预算的基础。()

旅游团抵达郑州后，地陪小李在与领队核对商定日程时，领队提出的要求与原日程不符，并且涉及接待规格，地陪小李应()

颁布《中华人民共和国教育法》的国家机关是()

2019年国务院政府工作报告首次将()置于宏观政策层面。

以下对IBM-PC系列及其兼容机论述正确的是( )。

以下对IBM-PC系列及其兼容机论述正确的是(　　　)。