首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
29
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
氏族公社形成的条件和基本标志是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
文艺复兴运动兴起的时间是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
攻占拜占庭首都君士坦丁堡的是第()次十字军东征。
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
8世纪利用汉字偏旁创造日本片假名的是()。
五四运动后,马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本,译者是()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
下列各组词语中,没有错别字的一组是()
Ithasbeenreportedthatmorethanonekid______withthe"BirdFlu".
目前我国调节个人收入的税种主要是
观察蝶鞍时最佳CT扫描方式选择是
属于经外奇穴的是()
关于工程量清单“量价分离”和“风险分担”的编制原则,下列说法正确的是()。
科尔伯格继承并发展了皮亚杰的道德发展理沦,着重研究儿童道德认知的发展,在国际心理学界、教育界引起了很大反响。根据他的理论,人的品德发展的最高水平是()。
A、 B、 C、 D、 C
Whichofthefollowingdescriptionsistrueaboutthesocalled"escapecorset"movement?
Languagelearningbeginswithlistening.Individualchildrenvarygreatlyintheamountoflisteningtheydoafter【S1】
最新回复
(
0
)