首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
admin
2018-07-17
35
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
选项
答案
以顶点V1为起点的广度优先搜索的顶点序列依次为V1,V2,V4,V6,V3,V5,对应的生成树如下: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/tlfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
东汉初年,迁移到河套和陕西、山西北部一带同汉族人民交错居住的是()
19世纪80年代,国际工人运动中影响最大的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
《道威斯计划》的实施所产生的直接结果是()。
玛雅人的金字塔主要功能是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
随机试题
龋病一级预防的内容不包括
手太阳小肠经与足太阳膀胱经的交接处是()
将氟尿嘧啶制成去氧氟尿苷的目的是
工程造价控制是全过程动态控制。()
信托受托人的义务包括()。
完全竞争的市场需要同时具备哪几个条件?
分析音乐作品《重整河山待后生》。
请简要回答如下局域网设计时的有关问题。以太网的特点是什么?
注意:下面出现的所有文件都必须保存在指定的文件夹下。(1)打开工作簿文件EX07.XLS(内容如下),将工作表sheet1的A1:F1单元格合并为一个单元格,内容居中,计算“总计”列的内容,将工作表命名为“商场销售统计表”。 (2)取“商场销
IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
最新回复
(
0
)