首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
33
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国政府任命的“东方远征军”总司令和全权代表是()。
关于德国工业革命,说法不正确的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
布雷顿森林体系
论述新石器时代及其文化类型。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
完整地表述电磁场理论的物理学家是()。
随机试题
行政机关公务员依法被判处刑罚的,给予__________处分。
18岁男性患者,反复浮肿5个月,尿蛋白(+++),红细胞(+++)/HP,肾活检示系膜毛细血管性肾小球肾炎,下列哪种说法是错误的
仰拱混凝土强度达到()后,人员方可通行。
某医药公司2013年正式进军手机行业,成立了手机子公司。该子公司准备选择甲、乙和丙三种手机方案进行生产,每种新产品均存在着畅销、一般和滞销三种市场状态,每种方案的市场状态及其概率、损益值如下:根据以上资料,回答下列问题:该公司决策的类型属于
下列哪一选项是体育课教学目标的内涵?()
课程资源
Thissummer,forthefirsttime,EmoryCollegeletfreshmenpicktheirownroommatesinanonlineroommate-selectionsystemthat
人的行为,分为私人行为和社会行为,后者直接涉及他人和社会利益。有人提出这样的原则:对于官员来说,除了法规明文允许的以外,其余的社会行为都是禁止的,对于平民来说,除了法规明文禁止的以外,其余的社会行为都是允许的。如果实施上述原则能对官员和平民的社会行为产
设an=∫0π/4tannxdx,求证:对任意的常数a>0,级数收敛.
网络的配置管理主要目的在于【 】网络和系统的配置信息以及网络内各设备的状态和连接关系。
最新回复
(
0
)