首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
51
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://jikaoti.com/ti/2SfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述明治维新过程中土地改革的主要内容和意义。
列举列强在华强占的租借地和势力范围。
简述马克思主义产生的历史条件。
评述标志资本主义进入帝国主义的三次帝国主义战争。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
文艺复兴运动兴起的时间是()。
下列关于清朝军机处的叙述,不正确的是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
随机试题
Youought______thetaskthedaybeforeyesterday.
关于子宫下列哪项是错误的:
为明确上消化道大出血的病因,首选的辅助检查手段是
凝胶过滤法的洗脱顺序为
()活动主要集中在基础科学和前沿技术领域。
甲公司2021年保持2020年的经营效率(营业净利率、总资产周转率)和财务政策(权益乘数、股利支付率)不变,不发行新股或回购股票。那么下列关于2020年、2021年的可持续增长率和实际增长率之间关系的表述正确的有()。
2013年2月20日,温家宝主持召开国务院常务会议,研究部署继续做好房地产市场调控工作。国务院再出“国五条”抑制投机投资购房,加强房地产市场调控的政策措施。会议还在继2011年之后再次提出要求各地公布年度房价控制目标。自2009年12月份开始楼市调控以来,
学习性行为:是指并非动物生来就有的,而是动物在成长过程中,通过生活经验和学习逐渐建立起来的新的行为。根据上述定义,下列选项不属于学习性行为的是()。
甲因飞机失事下落不明,被法院宣告死亡。五年后,甲重新出现,法院撤销了对甲的死亡宣告。甲的女儿乙在甲宣告死亡期间已经被丙(女)依法收养。以下说法中,正确的是()
下列设备组中,完全属于输入设备的一组是________。
最新回复
(
0
)