首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
admin
2012-06-21
137
问题
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。
(1)用邻接表作为存储结构,写一个D搜索算法;
(2)用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某顶点出发搜索它的邻接点时,请按邻接点序号递增顺序搜索,以使答案唯一。
选项
答案
(1)void D_Traverse(Graph G) { int i,v; ArcNode*arc; Stack S: int visited[vexnum]; for(i=0;i<vexnum;i++) visited[i]=0; InitStack(S); for(i=0;i<vexnum;i++) { if(!visited[i])//如果结点i未访问 { push(S,i);//结点i入栈 while(!StackEmpty(S))// { pop(S,v); visited[v]=1; Visit(v);//出栈,将栈顶元素赋值给v for(arc=G[i].firstarc;arc!=NULL;arc=arc->nextarc) { if(!visited[arc->adjvex])//对于结点v的所有邻接结点,若未访问,就 入栈 { push(S,arc->adjvex); visited[v]=1; } } } } } } (2)访问的顺序为:1432765
解析
转载请注明原文地址:https://kaotiyun.com/show/lNxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述西汉时期的诸侯王国问题。(2010年统考真题)
在英国革命中,平等派的领导人是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
列宁在()中系统地阐明了马克思主义的国家学说。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
通常通信信道的带宽越大,在数据传输中失真将会()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
下列的网络协议中,()的运输层协议是使用TCP的。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
简述领导者树立法治观念的基本要求。
要选择光标所在段落,可_______该段落。
A.1级B.2级C.3级D.4级E.5级肢体能抬离床面,但不能对抗阻力,其肌力级别是
有关病毒标本的采集和运送,不正确的方法是
输卵管壶腹部妊娠其多见的结果为
王女士夫妇今年均为35岁,两人打算55岁退休,预计生活至85岁,王女士夫妇预计在55岁时的年支出为107万元,现在家庭储蓄为10万元。假设通货膨胀率保持3%不变,退休前,王女士家庭的投资收益率为8%,退休后,王女士家庭的投资收益率为3%。王女士夫妇一共
对被辞退的人员,3年内不得再录用为人民警察。()
2014年我国实施“单独两孩”生育政策,出生人口1687万人,比上年增加47万人。2016年实施“全面两孩”生育政策,出生人口1786万人,比上年增加131万人;出生率与“十二五”时期年平均出生率相比,提高了0.84个千分点。201
高校云集了我国众多的高科技人员和研发团队,是我国科研的“富矿”。近年来,在国家鼓励创办研究型大学的政策指引和支持下,在“大众创业、万众创新”的推动下,高校的重大科研成果不断涌现,有的弥补了一些领域的空缺,有的则站在了世界科研领域的巅峰。这些重大科研成果,有
判断下列句子使用的修辞手法,正确的一组是:①事实先生跑将出来,给这些空谈家一瓢冷水。②然而几个人既然起来,你不能说决没有毁坏这铁屋子的希望。③有几个“慈善”的老板到菜场上去收集一些菜叶,用盐一浸,这就是他们难得的“佳肴”。④为什么语
最新回复
(
0
)