首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
57
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/gHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清末新政的内容。
关于德国工业革命,说法不正确的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
在巴黎和会上获利最大的两个国家是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
下列对1918年德国十一月革命说法不正确的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
鼓动第一次十字军东征的罗马教皇是()。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
随机试题
天气炎热,驾驶人可以赤背、光脚、穿拖鞋驾驶摩托车。
关于舌损伤处理原则哪项是错误的
A.零售药店B.零售连锁药店C.医疗机构D.定点零售药店E.定点医疗机构
下列选项属于财务费用的是()。
关于实施基于事实的决策方法的措施,下列说法正确的是( )。
根据《劳动合同法》,劳动者不能胜任工作,经过培训或者调整工作岗位,仍不能胜任工作的,用人单位提前30日以书面形式通知劳动者本人或者()后,可以解除劳动合同。
在()业务中,交易双方都是金融机构。
人类智力是无法获得完美认知的,一个开放的社会,应该承认人类容易犯错的特征。而封闭社会则会否认这一点。封闭社会也在努力消除或者不想承认不确定性,它会为历史设定一个单线性的目标。与之相比,开放社会承认不确定性,也承认整个社会目的的不确定性。如果我们承认未来是变
某局黄局长崇尚民主思想,主张在管理工作中分权授能,让下属充分发挥积极性和创造性。他把绝大多数权力都分配给副局长及各科室,自己只负责事关全局的事情,从来不过问具体工作;他很少召开会议,即使开会,也只是对大家的辛勤工作表示感谢。他常说,管得越少的领导才是最好的
a"Flightpath"magazine.
最新回复
(
0
)