首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
admin
2012-06-21
147
问题
图的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
学硕统考专业
相关试题推荐
确定我国经济体制改革目标的核心问题是正确认识和处理()。
20世纪30年代的国联的所作所为,反映的实质问题是国联()
中华人民共和国恢复了在联合国合法席位的时间是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
以下不属于国民党控制金融的“四行”的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
简述消费结构对产业结构的导向作用。
依据我国土地管理法的规定,国家编制土地利用总体规划,划定土地用途,将土地分为()。
某名牌大学通过划拨方式取得t00亩国有土地的使用权,在该片土地上建成了几栋房屋,由于学校需求有限,遂将其中的一栋房屋出租,将另一栋房屋转让,某律师对此作出如下建议,其中正确的是哪个?
以下哪一种不属于沉积岩的结构:
下列关于合规文化的特点,说法错误的有()。
商业银行应在每一会计年度终了编制本年度个人理财业务报告,年度报告应包括()。
给定材料材料1按照国际通行的老龄社会标准,中国从1999年开始迈人老龄化社会。全国老龄委办公室的数据显示,2013年中国60岁及以上的老人比例达到14.8%,人数突破两亿大关。根据第六次人口普查数据,农村整体老龄化程度比城市还高出3%。
Mistakesdon’tjusthappen:theyoccurforareason.Tofindoutthereason,andthenmakingthemistakebecomes______.
运动中扭伤后可采取的正确措施是()。
一体化走廊管理指的是政府通过集中改善城市中若干条交通干道的基础设施、公共交通服务或公共交通管理方式。来提高所有出行者的出行速度、出行可靠性以及出行安全性。根据上述定义。下列属于一体化走廊管理的是:
最新回复
(
0
)