首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
admin
2012-06-21
76
问题
图的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://jikaoti.com/ti/3EajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1979年4月,中共中央召开工作会议,讨论经济问题。李先念作了《关于国民经济调整问题》的讲话,总结实行经济改革的经验,提出的“新八字方针”是()。
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
中华民国军政府是由下列哪个军阀成立的?()
分析父系氏族公社的经济生活和社会组织。
唐朝时,从中国传到大食的手工技术是()
简述苏联和南斯拉夫之间的冲突。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
操作系统采用页式存储管理方法,要求()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
随机试题
在Windows操作系统中,________。
婴儿来自母体的______________抗体多于生后______________消失。
A、头孢唑林B、头孢克洛C、头孢噻肟D、青霉素E、头孢匹罗对肾脏毒性最大的是
纳税人通过自设非独立核算门市部销售的自产应税消费品,应当按照门市部对外销售额或者销售数量计算征收消费税。()
下列不属于档案本质特征的是()。
网络文件地址表示格式正确的是()。
Readthetextsfromamagazinearticleinwhichfivepersonstalkedabouttheirattitudetohelpingthepeopleindevelopingcou
TodayistheanniversaryofthatafternooninAprilayearagothatIfirstsawthestrangeandappealingdollinthewindowof
Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodemsocietyhaschangedpeopl
A、Toshowhowcommonmicrobesare.B、Toprovehowwellhisgardeningmethodswork.C、Toprovideanexampleofanuncommonmold.
最新回复
(
0
)