首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
102
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/gHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国主张建立国际联盟的主要目的是()。
西汉初年,西域共有36国,其中以()人口最多。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
罗马帝国疆域扩张到顶点是在()统治时期。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
随机试题
画笔工具的用法和喷枪工具的用法基本相同,唯一不同的是以下哪个选项:
Studentswillneed【21】alloftheirlanguageskillsinorder【22】understandthereadingselectionsinReader’sChoice.Thebookco
咳嗽初起,用药不当,易致“关门留寇”,下列哪类药物最为明显
生附子所含的强毒性成分是
对于眼部MRI技术的描述,不正确的是
某市疾病预防控制机构工作人员严某,2004年年底下乡检查工作的过程中发现该乡的一个村流行性感冒流行,于是严某按传染病防治法的规定进行了报告,严某进行疫情报告应遵循的原则是
进行会计电算化操作,要严格遵守计算机的操作程序,并遵循()的要求。
会计职业道德出自会计人员的(),日积月累、约定俗成。
内部关系是指导公安机关内部上下级之间、同级与同级之间、警种与警种之间,按照一定规则构成的关系。()
社会工作是以利他主义价值观为指导,以科学的知识为基础,运用科学方法助人的服务活动。根据上述定义,下列属于社会工作的一项是()。
最新回复
(
0
)