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

admin2017-11-20 71

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
氏族公社形成的条件和基本标志是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
西汉初年，西域共有36国，其中以()人口最多。
氏族公社形成的条件和基本标志是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
把中国第一次工人运动的高潮推向顶点的是（）。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。

随机试题

分别简述科学教育分类目标的内涵。
有以下程序#include＜stdio.h＞int*sum(intdata){staticintinit=1;init+=data;return&init;}main(){
A、Itisthebestkindofhardcheese.B、ItisthemostpopularinSpain.C、Itismoredeliciousthanhoney.D、Itisagoodchoic
求(x3+y)dxdy，其中D是由曲线y=x2与直线y=1所围成的有界平面区域．
下列哪项不属于发现先导化合物的方法
吸水率就是含水率。
天坛又名方泽坛。()
(2011年北京.8)为了降低北京市民食盐量，减少高血压的发病率，北京市已于2011年年初启动“限盐行动”，将全面推广使用有利于预防高血压、保护心脑血管的()。
韦斯勒总结的不合理信念的三个特征是()
Itistheinteraction(between)people,(ratherthan)theeventsthatoccurintheirlivesthat(are)themainfocus(of)social

最新回复(0)

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

计算机408

学硕统考专业

春秋初年，首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。

氏族公社形成的条件和基本标志是()。

在捍卫和传播生物进化论方面做出了贡献的是()。

西汉初年，西域共有36国，其中以()人口最多。

氏族公社形成的条件和基本标志是()。

把中国第一次工人运动的高潮推向顶点的是（）。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

分别简述科学教育分类目标的内涵。

有以下程序#include＜stdio.h＞int*sum(intdata){staticintinit=1;init+=data;return&init;}main(){

A、Itisthebestkindofhardcheese.B、ItisthemostpopularinSpain.C、Itismoredeliciousthanhoney.D、Itisagoodchoic

求(x3+y)dxdy，其中D是由曲线y=x2与直线y=1所围成的有界平面区域．

下列哪项不属于发现先导化合物的方法

吸水率就是含水率。

天坛又名方泽坛。()

(2011年北京.8)为了降低北京市民食盐量，减少高血压的发病率，北京市已于2011年年初启动“限盐行动”，将全面推广使用有利于预防高血压、保护心脑血管的()。

韦斯勒总结的不合理信念的三个特征是()

Itistheinteraction(between)people,(ratherthan)theeventsthatoccurintheirlivesthat(are)themainfocus(of)social

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