首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
70
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
1951年参加西藏和平谈判的双方代表团首席代表是()。
西汉初年,西域共有36国,其中以()人口最多。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
“瓜步之战”发生在下列哪两个政权之间?()
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
随机试题
仲裁裁决结案的案卷,保存期不少于()年。
双绞线分为________________。
下列级数中,收敛的级数是()
以下为反映心脏收缩功能的指标,但应除外
爆炸是物质系统的一种极为迅速的物理的或化学的能量释放或转换过程,是系统蕴藏或瞬间形成的大量能量在有限的体积和极端的时间内,突然释放或转换的现象,爆炸现象最主要的特征是()。
不属于金属基复合材料的是()。
设f(x)在[-a,a](a>0)上有四阶连续的导数,且存在.写出f(x)的带拉格朗日余项的麦克劳林公式.
CPU中有一个程序计数器(又称指令计数器),它用于存放______。
软件生命周期中的活动不包括( )。
某带链的队列初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后,front=10,rear=5。此时,该队列中的元素个数为()
最新回复
(
0
)