首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 以顶点V1为起点的深度优先搜索生成树。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 以顶点V1为起点的深度优先搜索生成树。
admin
2018-07-17
50
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
以顶点V1为起点的深度优先搜索生成树。
选项
答案
生成树:顶点集合V(G)={V1,V2,V3,V4,V5,V6},边的集合E(G)={(V1,V2),(V2,V3),(V1,V4),(V4,V5),(V5,V6)}。
解析
转载请注明原文地址:https://kaotiyun.com/show/NyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
关于斯巴达的论述错误的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
以下选项不属于希腊城邦的形成方式和途径的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
宋在金的压力下,不得不杀了降宋的原辽将(),以其首献于金朝,这对于原辽降于宋朝的将领产生了极大的消极影响
8世纪利用汉字偏旁创造日本片假名的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
中华人民共和国恢复在联合国合法席位的时间是()。
随机试题
慢粒与类白血病反应最重要的鉴别点是()
残气量与肺活量之和等于()
图示平面结构,各杆自重不计,己知q=10kN/m,Fp=20kN,F=30kN,L1=2an,L2=5m,B、C处为铰链联结,则BC杆的内力为()。
光驱的倍数越大,()。
对某个产品按照1~10打分评价,1表示非常不满意,10表示非常满意。研究者分别就两组人员进行了调查,调查数据见下图。请根据上表数据回答下列问题:[2014年中级真题]这两组数据的标准差()。
根据我国《会计法》的规定,国家统一的会计制度的制定部门是()。
问卷设计的主要原则有()。
儿童过度焦虑反应是_________障碍的一种表现。
欧洲电影偏重艺术,整体质量很高,有点像一本________的书,需要一定的人生历练才能参透其中滋味,难免会让习惯找乐的观众感觉________。填入划横线部分最恰当的一项是:
A、正确B、错误A
最新回复
(
0
)