首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
admin
2012-06-21
139
问题
图的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
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
在英国革命中,平等派的领导人是()。
“土木之变”是明与()之间的冲突导致的。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
洋务运动期间,军事企业主要采取的组织形式是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
随机试题
什么是定位焊?定位焊时应注意什么?
离心泵的能量损失是指()。
茅盾的《蚀》三部曲包括()
Yourworkhasbeen______,sowe’regoingtogiveyouaraiseinsalary.
寐中汗出,醒采自止者宜诊急性热病过程中,症见发热烦渴,突然全身恶寒战栗,继而汗出者宜诊
患者,女,4l岁。胆囊结石病史2年,主诉晚餐后突然出现右上腹阵发性剧烈疼痛,向右肩背部放射,伴有腹胀、恶心、呕吐等症状。查体示:体温38.9℃,脉搏112次/分,血压106/85mmHg。右上腹部有压痛、肌紧张、反跳痛。实验室检查:白细胞10.5×109/
背景某项目经理部负责某本地网直埋光缆线路环网工程的施工,合同规定采用包工不包料的方式承包,工程的路由报建工作已由建设单位完成,工程定于4月15日开工,工期37天。工程包括三个中继段,A中继段长50km,B中继段长60km,C中继段长70km,三个
非结构式观察
设随机变量X的密度函数为f(x)=.求X的分布函数F(x).
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令是有如下信息:分析以上信息,会造成这种现象的原因是______。
最新回复
(
0
)