首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
admin
2018-07-17
47
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
选项
答案
以顶点V1为起点的广度优先搜索的顶点序列依次为V1,V2,V4,V6,V3,V5,对应的生成树如下: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/tlfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在第二次鸦片战争中,英国割占的中国领土是()。
毛泽东在《论持久战》中指出,中国抗日战争取得最后胜利最为关键的阶段是()。
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
武昌起义()。①由同盟会直接领导②原计划被偶然因素打乱③其成功有深刻的社会原因④迅速的胜利潜伏着失败的危机
宋在金的压力下,不得不杀了降宋的原辽将(),以其首献于金朝,这对于原辽降于宋朝的将领产生了极大的消极影响
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
巴黎和会召开的时间是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
随机试题
常用的铣刀材料高速钢简称为()。
群体的作用。
患者,男,51岁,既往有乙肝病史,近1个月来,消瘦、乏力、食欲下降,肝区持续胀痛。体检:T37.3℃,P88次/分,R22次/分,身高170cm,体重54kg,皮肤、巩膜无黄染,肝右肋下3cm,质地硬,边缘不规则,表面不光滑。实验室检查:Hb80g
流行性出血热患者实验室检查可见
下列关于净收益营运指数的说法中,正确的有()。
某企业2008年11月主营业务收入为200万元,主营业务成本为150万元,管理费用为10万元,资产减值损失为5万元,公允价值变动损失为5万元,投资收益为5万元。假定不考虑其他因素,该企业当月的营业利润为()万元。
《党政机关公文处理工作条例》规定,公文处理工作由各级党政机关的()主管,并对下级机关的公文处理工作进行业务指导和督促检查。
某商店失窃,甲、乙、丙、丁四名职员涉嫌被拘审。甲:只有乙作案,丙才会作案。乙:甲和丙两人中至少有一人作案。丙:乙没作案,作案的是我。丁:乙是作案者。事实证明,四人中只有一个说假话。如果上述断定都真
根据我国选举法,人民团体()。
NocountryintheworldhasmoredailynewspapersthantheUSA.Therearealmost2,000ofthem,ascomparedwith155inJapan,
最新回复
(
0
)