首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
43
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
克里特文明的文字类型是()。
1204年,十字军攻陷君士坦丁堡,建立了拉丁帝国。拉丁帝国下辖()。①帖撒罗尼加②雅典③伯罗奔尼撒④色雷斯
如何评价斯大林模式?
十字军东征
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
随机试题
内扣毛利率定价法主要适用于零点菜肴的定价。()
女性,67岁,既往肺心病病史20年,此次患大叶性肺炎,咳嗽、咳痰2周,在家自己服用抗生素,未见明显效果,并出现呼吸困难,昨天出现烦躁不安,接着神志恍惚,送至医院就诊,查体:口唇发绀,颈静脉充盈,两肺底闻及细湿哕音,体温37.4℃,脉搏110/min,血压1
苦寒有小毒,不宜持续及过量服用的药物是
A、中和胃酸B、促进胃排空C、抑制胃酸分泌D、粘膜保护作用E、阻断胃泌素受体雷贝拉唑的主要作用是
【2013—3】题21~23:某企业从电网引来两回6kV电源,变电所主接线如图所示。短路计算Sj取100MVA,设工厂远离电源,系统容量为无穷大,请回答下列问题。上图中6kV系统的主接线为单母线分段,工作中两电源互为备用,在电源进线处分别装设备用电源
边坡易直接发生崩塌的岩层的是()。
企业战略的动态特点包括()。
简述教育心理学研究的原则。
把世界的本原归结为“宇宙之砖”、“万物的始基”、“原初物质”的哲学是()。
WhichofthefollowingisNOTacharacteristicoftheBrazilianstyleofplayingfootball?WhatisoneexpectedtodoinHollan
最新回复
(
0
)