首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
admin
2018-07-17
27
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
选项
答案
以顶点V1为起点的广度优先搜索的顶点序列依次为V1,V2,V4,V6,V3,V5,对应的生成树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/AyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
万历年间,()的获得使得佃农与地主之间只存在单纯的经济强制关系,没有人身依附关系
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
氏族公社形成的条件和基本标志是()。
武昌起义()。①由同盟会直接领导②原计划被偶然因素打乱③其成功有深刻的社会原因④迅速的胜利潜伏着失败的危机
19世纪末,促进亚洲和非洲民族解放运动高涨的相同因素是()。
中国共产党打响武装反抗国民党反动派第一枪的事件是()。
《道威斯计划》的实施所产生的直接结果是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
全国高校院系调整的具体时间是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
A.心浊音界呈靴形B.心浊音界呈梨形C.心浊音界呈三角烧瓶形D.心底部浊音界扩大E.心浊音界变小或叩不出主动脉瓣关闭不全
A、颊间隙B、颞下间隙C、颞间隙D、颌下间隙E、嚼肌间隙翼颌间隙向外与何间隙通连()
第三代喹诺酮类药物的抗菌机制是其抑制了细胞的
美国人威廉.爱德华.戴明(W.Edwards.Deming)博士,是世界著名质量管理专家,被誉为“现代质量改进之父”。他首先提出了PDCA循环又叫戴明循环的管理思想。在PDCA循环中,D指的是()。
某承包人为赶工期,曾在雨中铺筑沥青混凝土,对于这个质量缺陷应采取的处理方法是()。
根据城镇土地使用税纳税人的相关规定,下列说法正确的有()。
下列属于产品改良的是()。
一、注意事项1.本次考试包括给定资料和作答要求两部分。总时间为150分钟,建议阅读资料为40分钟,作答时间为110分钟,总分100分。2.请在答题卡上指定的位置填写自己的姓名、报考部门,填涂准考证号。考生应在答题卡指定的位置作答,未在指定位置作答的,不
某投资项目的年营业收入为1000万元,年总成本为550万元,其中折旧为50万元,所得税税率为25%,则该方案每年的经营现金净流量为()。
A、Youneedtodolargemotions.B、Youneedtojoinaprogram.C、Youneedtoeatonlyathousandextracaloricsaday.D、Youneed
最新回复
(
0
)