首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
100
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/gHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
加尔文教传播到法国后,其信仰者被称为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
如果X为负数,则已知[X]补求[一X]补的方法是()。
随机试题
在某一时间节点对生产系统中所有数据进行备份的方法是()。
关于队列研究,下列哪项是正确的
下列说法正确的是()。
胆汁是由肝细胞不断生成的具有苦味的有色液汁。成人每日分泌量为()。
一般资料:求助者,女性,32岁,大学教师。案例介绍:求助者聪明漂亮,科研能力强,工作勤奋,人际关系好,深受领导和同事的好评。求助者与丈夫是大学同学,夫妻感情融洽。一年前,求助者生下女儿,求助者的母亲前来照顾,一家其乐融融。半年前,在单位的职称评定
Unlesswespendmoneytospotandpreventasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,sayso
Ithasbeenestimatedthattheearth’ssurfacetemperaturehasincreased______onequartertothreefourthsofadegreesince1
由题设f(x)=xn,则fˊ(x)=nxn-1,因而fˊ(1)=n,则点(1,1)处的切线方程为y-1=n(x-1),[*]
设总体X的概率密度(θ>0未知),X1,X2,…,Xn为来自总体X的一个简单随机样本,求θ的矩估计量和最大似然估计量。
Humanshavelosttheevolutionaryrace.Wearebornwithoutwings.It’sacrucialomissionandwearemakingtheenvironmentpay
最新回复
(
0
)