首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表作为存储结构,写一个D搜索算法; (2)用D搜索方法
admin
2012-06-21
94
问题
图的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
学硕统考专业
相关试题推荐
1950年,出席联合国会议并冲破美国阻挠,在联合国大会上控诉美国侵略台湾的中国代表团代表是()。
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
以下关于玛雅文明叙述,不正确的是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
下列关于胡司战争的叙述错误的一项是()。
二战后世界经济发展变化迅速,这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
“莱茵联邦”的建立是在第()次反法联盟之后。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
巴黎公社是无产阶级革命的一次伟大尝试,巴黎公社()。
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
随机试题
阅读下面的文字:“革命”以后,据说为了要“破除迷信”,接连有两年不准举行“香市”。社庙的左屋被“公安分局”借去做了衙门,而庙前广场的一角也筑了篱笆,据说将造公园。社庙的左偏殿上又有什么“蚕种改良所”的招牌。然而从去年起,这“迷信”的香市
影响生物碱碱性的因素包括()
甲公司于2014年10月依法成立,现有数名推荐的董事人选,依照《公司法》规定,下列人员中,可以担任公司董事的有()。
在计算企业应纳税所得额时,属于当期的费用,不论款项是否收付,均作为当期的费用。不属于当期的费用,即使款项已经在当期收付,均不作为当期的费用。()
某公司2018年度与应收账款周转天数计算相关的资料为:年度营业收入为6000万元,年初应收账款余额为300万元,年末应收账款余额为500万元,坏账准备数额较大,按应收账款余额10%提取。假设每年按360天计算,则该公司应收账款周转天数为()天。
杨甲违反了治安管理的有关规定,某公安机关决定对其劳动教养,根据《公安机关办理劳动教养案件规定》的规定,对杨甲劳动教养的期限最长不得超过3年。()
班级授课制
A、 B、 C、 D、 E、 E
There’sanewcampaignfortheunder-30scalledUndivided.ItgatherssuggestionsaboutBrexitfromacrossthespectrum;leavers
We’llshowyouafilmofthe________ofthecompetition,asthereisnotimeforthewholething.
最新回复
(
0
)