首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
admin
2018-07-17
55
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
选项
答案
以顶点V1为起点的广度优先搜索的顶点序列依次为V1,V2,V4,V6,V3,V5,对应的生成树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/AyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
关于希腊古风时代和古典时代的叙述不正确的是()。
19世纪末,促进亚洲和非洲民族解放运动高涨的相同因素是()。
()标志着二战中苏德战场转折的完成。
关于希腊早期宗教的叙述不正确的是()。
《道威斯计划》的实施所产生的直接结果是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
中共中央在进行战略决战时,首先将矛头指向()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
随机试题
举升机按照功能和形状可分为,单柱、双柱、四柱、()。
入汤剂宜后下的药物是
治疗胃脘疼痛隐隐,喜按喜暖,兼见泛吐清水,便溏,手足不温,舌淡苔薄,脉虚弱,在足三里、内关、中脘基础上,应加取()
环卫工人马某在垃圾桶内发现一名刚出生的婴儿后向公安机关报案,公安机关紧急将婴儿送医院成功抢救后未予立案。关于本案的立案程序,下列哪一选项是正确的?
配送路线优化是()。
求助者:我近来每天晚上都睡不好,白天上班头昏沉沉的,我是不是有什么问题啊?心理咨询师:是吗?我们这儿有十几个心理量表,可以测一下,就能知道你有什么问题了。求助者:行。心理咨询师:那我们先做一个瑞文测验,然后再做SDS和SCL-90,
近年来兴起的“慕课”(MOOC)是指()。
构建社会主义和谐社会的重点是()。
解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为()。
TheDifferencesBetweenAmericanandBritishEnglishI.IntroductionAmericanEnglishandBritishEnglish:two【T1】______ofEngli
最新回复
(
0
)