首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
73
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
第一次国共合作的政治基础是()。
“改土归流”政策的根本目的是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
“两个凡是”
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
随机试题
为消除零件因()而引起振动,必须进行平衡试验。
患儿,女,5岁。稍有浮肿1个月,小便黄赤短少,甚至血尿,舌偏红,苔黄腻,脉偏数。应考虑属哪个证型
适用于各级公路粒料类基层和底基层的是()。
纺织女工林某因与工友袁某发生口角而怀恨在心,回家后将此事告知了聋哑的丈夫许某.并要丈夫教训袁某为自己出气。因丈夫不认识袁某,自己又不好出面,林某又要与其共同生活的13岁的小姑许某某一同前去,指认袁某并做帮手。次日晚,许某及其妹许某某前去教训袁某,路上遇到朋
下列说法错误的是()。
阳光:紫外线
五四运动是中国革命的新阶段即新民主主义革命阶段的开端。对五四运动的发展起着决定性作用的是()
By"terroristriskbecamethepariahofperils"(Paragraph1),theauthormeans______.Whenmentioning"$50mperairline,per’
Despitethefactthatcometsareprobablythemostnumerousastronomicalbodiesinthesolarsystemasidefromsmallmeteorfrag
A、3months.B、6months.C、9months.D、12months.D对话提到,合同的期限是12个月,故答案为D。注意对时间方面的细节做笔记,并留意是否需要计算。数字题里经常出考点的是一些表示数量的特殊名词,例如quarter
最新回复
(
0
)