首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
admin
2018-07-17
69
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
选项
答案
以顶点V1为起点的广度优先搜索的顶点序列依次为V1,V2,V4,V6,V3,V5,对应的生成树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/AyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
北魏孝文帝改革,对北方内迁各族最重要的影响是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
明清是中国古典小说发展的巅峰时期,其中的重要因素是()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
全国高校院系调整的具体时间是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
下列各项中都是不圆唇元音的一组是()
行政管理行为中的群体行为区别于个体行为的根本点在于它是一种()
十分重视公民的参政权力和基层公务员的决策权力,这种行政发展模式叫做()
复方短效口服避孕药的副反应,正确的是
重型胎盘早剥与先兆子宫破裂共有的临床表现是
先兆流产
甲公司2011年1月1日递延所得税资产余额为25万元;甲公司预计该暂时性差异将在2012年1月1日以后转回。2011年适用的所得税税率为25%,自2012年1月1日起,该公司符合高新技术企业的条件,适用的所得税税率变更为15%。(1)2011年1月1日,
某市第五次人口普查报告中关于外出人口受教育程度的统计外出人口中大专及以上程度的人口占到了()。
大学生村官到基层去工作,由你负责组织他们进行入职培训,你认为培训的重点、难点是什么?
在用例建模的过程中,若几个用例执行了同样的功能步骤,这时可以把这些公共步骤提取成独立的用例,这种用例称为(2)。在UML的用例图上,将用例之间的这种关系标记为(3)。
最新回复
(
0
)