首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
71
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/gHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述西欧经济一体化的原因、进程和意义。
简述梭伦改革的原因、内容和历史意义。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
第二次工业革命引起的生产关系方面最突出的变化是()。
马克思主义诞生的历史条件中,最基本的是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
改革开放以后,我国农村产业结构巨大的转变表现在()。
唐代在广州设立管理对外商务的是()。
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
随机试题
目前常用的鼠标和键盘有PS2和()两种接口。
肢体语言
A、血浆ACTH升高B、CRH试验无反应C、两者皆有D、两者皆无Cushing病______。
对于较厚的钢板,为了防止Z向层状撕裂,必须对焊接接头处焊缝进行()。
下面是关于Windows98文件名的叙述,错误的是()。
根据行政复议法律制度的规定,下列有关行政复议机关的说法中,正确的有()。
假设ABC企业只生产和销售一种产品,单价100元,单位变动成本40元,每年固定成本500万元,预计明年产销量30万件,则单价的敏感系数为()。
下列关于契税减免税优惠的说法,错误的是()。
根据《未成年人保护法》规定,国家保障未成年人的()和其他合法权益不受侵害。
一部成功的动画片是能让家长和孩子坐在一起观看的,它既要满足儿童成长过程中不断增长的审美需求,也要跟得上当代家长已成型的审美能力。固守某种创作模式,不随着受众变化改变叙事模式,难免沦为陈旧。其实,前些年国产动画产业迅猛发展,国产动画片屡屡创造票房新高,正是因
最新回复
(
0
)