首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
admin
2018-07-17
42
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。
选项
答案
以顶点V1为起点的广度优先搜索的顶点序列依次为V1,V2,V4,V6,V3,V5,对应的生成树如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/AyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
佛教传人中国后,尽管影响很大,但没占统治地位,主要是因为()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
第一个五年计划的具体时间段是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
把中国第一次工人运动的高潮推向顶点的是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
随机试题
门禁系统属公共安全管理系统范畴。()
某城市有三条路灯线路,每条路灯线路需1kW电力。这三条路灯线路由两台发电机供电,一台是1kW,一台是2kW。三条路灯线路不一定同时点亮。为了节约能源,又要保证供电,请设计一个逻辑电路,根据三条路灯线路的需要启动相应发电机。请分别用双4选1数据选择器实现和用
知觉的对象和背景并不是固定不变的,而是相互转换的。()
下列哪项不是胃阴亏虚之胃痛的主证
关于要素饮食保存的要求正确的是
热轧钢筋由HPB235(Ⅰ级)到HRB500(Ⅳ级)的性能变化规律是( )。
下列关于国际税收协定的说法,正确的有()。
两合公司的投资者是()。
【B1】【B18】
MultilingualismontheInternetInrecentyears,Americanculturehasincreaseditsworldwideinfluencethroughinternationa
最新回复
(
0
)