首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
55
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
匈牙利社会主义革命中,之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
在夏文化的探索中,()最具有代表性。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
关于东晋末年农民起义的表述中,不正确的是()
1856年首创转炉炼钢新技术的是()。
巴黎和会召开的时间是()。
第一个五年计划的具体时间段是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
随机试题
关于肠结核的描述,错误的是
患者,女性,36岁。出现咳嗽、咳痰,午后低热、盗汗,来院就诊,查结核菌素试验:强阳性,痰找结核分枝杆菌:阳性,该患者使用异烟肼治疗。该药物是
下列关于术后腹胀的处理不正确的是
股份有限公司溢价发行股票筹集的资金超过股票面值的溢价收入应(A)。
在选择目标市场时,银行应该考虑放弃有较大吸引力,但是不能推动银行完成主要发展目标的市场。()
周末,某咨询公司举办了一场规模盛大的人力资源论坛,所有曾经与该公司合作过的人力资源工作者都出席了本次论坛。中业电气的甲出席了本次论坛,因此,中业电气曾经与该咨询公司合作过。以下哪项最能有力地削弱上述论断?
1918年,马寅初在一次演讲时,有一位老农问他:“马教授,请问什么是经济学?”马寅初笑着说:“我给这位朋友讲个故事吧:有个赶考的书生到旅店投宿,拿出十两银子,挑了该旅店标价十两银子的最好房间,店主立刻用它到隔壁的米店付了欠单,米店老板转身去屠夫处还了肉钱,
歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。
SSL协议(安全套接层协议)是Netscape公司推出的一种安全通信协议,以下服务中,SSL协议不能提供的是(54)________。
关于IEEE802参考模型的描述中,正确的是()。
最新回复
(
0
)