求解下面有向图的有关问题，见图8-3。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

admin2017-11-20 54

问题求解下面有向图的有关问题，见图8-3。

简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点V_i到顶点V_j的路径的基本步骤。

选项

答案将起始结点入栈并标记，将与此结点相邻的结点依次入栈并标记，如果相邻结点有目标结点j则输出成功，否则出栈一个结点，将与此结点相邻的结点依次入栈并标记，直到栈空，返回失败。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/fVRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1934年9月苏联加入国联，对此说法错误的一项是()。
在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
古代两河流域最具代表性的文学作品是()。
以下关于阿兹特克文化的叙述，不正确的是()。
16世纪英国国王推行宗教改革的根本目的是()
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

随机试题

在完全市场经济条件下，货币均衡最主要的实现机制是()。
下列人物中属于儒家学派的有
下列有关财务会计报告的表述中，不正确的是（）。
已退出流通的钞票(不超过100年)
下列不属于欺诈客户的是()。Ⅰ．基金从业人员在宣传、推介和销售基金产品时，应当客观、全面、准确地向投资者推介基金产品、揭示投资风险Ⅱ．基金从业人员对基金产品的陈述、介绍和宣传，应当与基金合同、招募说明书等相符合，不得进行虚假或误
以下()内容属于计量的内容。
彝族流行多神崇拜，其祭司被称为()。[2014年安徽真题]
(2017年真题)下列情形中，可以成立单位犯罪的有()。
Overthepastdecade,marketershaveincreasinglyturnedtosocial-medianetworkslikeFacebookandTwittertocreatebuzzaroun
A、Tocombatcompetitionandraiseproductivity.B、Toprovidethemwithmorejobopportunities.C、Tohelpthemmaintaintheirliv

最新回复(0)

求解下面有向图的有关问题，见图8-3。 简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

计算机408

学硕统考专业

1934年9月苏联加入国联，对此说法错误的一项是()。

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

古代两河流域最具代表性的文学作品是()。

以下关于阿兹特克文化的叙述，不正确的是()。

16世纪英国国王推行宗教改革的根本目的是()

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

在完全市场经济条件下，货币均衡最主要的实现机制是()。

下列人物中属于儒家学派的有

下列有关财务会计报告的表述中，不正确的是（）。

已退出流通的钞票(不超过100年)

以下()内容属于计量的内容。

彝族流行多神崇拜，其祭司被称为()。[2014年安徽真题]

(2017年真题)下列情形中，可以成立单位犯罪的有()。

Overthepastdecade,marketershaveincreasinglyturnedtosocial-medianetworkslikeFacebookandTwittertocreatebuzzaroun

A、Tocombatcompetitionandraiseproductivity.B、Toprovidethemwithmorejobopportunities.C、Tohelpthemmaintaintheirliv

求解下面有向图的有关问题，见图8-3。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。