首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
94
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/gHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
《关于建国以来党的若干历史问题的决议》
战国初期,上党地区在下列哪一个国家的控制范围之内?()
西南军阀跟随孙中山拥护护法运动的目的是()。
下列关于湘军的叙述中不正确的是()。
鸦片战争中,林则徐被革职查办反映的问题是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
第三世界所共有的特征及崛起的标志是什么?
佛教向亚洲国家传播始于印度的哪个时代?()
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
随机试题
以下哪项不属于统一数据控制功能?
氯胺酮的主要不良反应是
慢性牙周炎早期的特点为()
甲公司与乙艺术品商店签订了买卖某艺术大师绘画作品的合同,根据债的分类理论,该合同属于()。
国家安全生产监督管理的权威性首先根源于()。
某合同工程履行期间发生设计变更,导致已标价工程量清单中某分部分项工程的工程数量发生变化。关于该分部分项工程综合单价的调整,下列说法正确的有()。
【背景资料】某建筑公司承接一项综合楼任务,建筑面积100828m2,地下3层,地上26层,箱形基础,主体为框架结构。该项目地处城市主要街道交叉路口,是该地区的标志性建筑物。因此,施工单位在施工过程中加强了对工序质量的控制。在第5层楼板钢筋隐蔽工程验收
期货交易所合并的,可以采取吸收合并和新设合并两种方式,合并前各方的债权、债务进行清算,合并后存续或者新设的期货交易所不得承继。()
目前,我国面临着人口老龄化问题。人口老龄化对我国的政治、经济、社会等各方面发展都存在着严重影响,已引起政府和社会各界广泛关注。请你针对我国人口老龄化问题提出可行性对策。
(2013年上半年)(1)不符合《计算机信息系统集成资质等级评定条件(2012年修订版)》有关信息系统成企业一级资质评定的规定。
最新回复
(
0
)