首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题，见图8-3。 简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题，见图8-3。 简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
49
问题
求解下面有向图的有关问题，见图8-3。
简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记，将与此结点相邻的结点依次入栈并标记，如果相邻结点有目标结点j则输出成功，否则出栈一个结点，将与此结点相邻的结点依次入栈并标记，直到栈空，返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国在准备撤出印度时采取的策略是()
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
三大战役的先后顺序是()
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
完整地表述电磁场理论的物理学家是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
随机试题
公务员任职方式包括________、________和________三种。
某市工商局决定吊销某中外合资企业的营业执照，该中外合资企业的法定代表人魏某是中方甲企业的董事长，他认为市工商局的决定是正确的，因为他正想终止与外方的合作，尽早清算，另外投资其他项目。于是，魏某决定不对市工商局的处罚决定提起行政诉讼。外方乙企业的投资则还未
在Excel扣排序时如果选择多个关键字段，则所有关键字段必须选用相同的排序顺序(如递增或递减)。()
公安机关的职责是由国家法律和法规所确认的。()
习近平总书记在庆祝中国共产党成立95周年大会上的讲话中指出，坚持不忘初心、继续前进，就要坚持中国特色社会主义()，坚持党的基本路线不动摇，不断把中国特色社会主义伟大事业推向前进。
新材料科学技术是高科技的基础，它的一个标志技术是半导体技术。()
Mrs.BrowncametoChina______1996.
OurvisittotheexcavationofaRomanfortonahillnearCoventrywasofmorethanarchaeologicalinterest.Theyear’sdighad
—What’sLauragoingtodowhensheleavesschool?—Untilafewmonthsago,shewasthinkingofgoingtouniversity,butshe’sc
WhatconsiderationhasMrsHigginsmentionedforabustimetabletobemade?
最新回复
(
0
)
