首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
67
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
在夏文化的探索中,()最具有代表性。
鸦片战争中,林则徐被革职查办反映的问题是()。
中国共产党在敌后战场上开创的第一块根据地是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
布雷顿森林体系
简述“事实判断、成因判断和价值判断”三者的相互关系。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
把中国第一次工人运动的高潮推向顶点的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
不解救被拐卖、绑架妇女、儿童罪与阻碍解救被拐卖、绑架妇女、儿童罪的犯罪主体均为()
血液凝固的内源性激活途径与外源性激活途径的主要差别在于
下列哪项引起回声影像增强
大肠湿热证不见()
海云公司与金辰公司签订了一份装饰工程合同。合同约定:金辰公司包工包料,负责完成海云公司办公大楼的装饰工程。事后双方另行达成了补充协议,约定因该合同的履行发生纠纷,由某仲裁委员会裁决。在装饰工程竣工后,质检单位鉴定复合地板及瓷砖系不合格产品。海云公司要求金辰
推行和完善国有土地______应是新增建设用地的重点,______只作为前一种方式的补充。()
新增付款条件。付款条件编码:07付款条件名称:C200到期日期(天):30优惠日:10折扣率:1%
科目汇总表不仅可以起到试算平衡的作用,而且可以反映账户之间的对应关系。()
用看板管理控制生产过程,()是最重要的前提条件。
2010年1月11日,2009年度国家科学技术奖励大会在北京人民大会堂隆重举行。中共中央总书记、国家主席、中央军委主席胡锦涛向获得2009年度国家最高科学技术奖的中国科学院院士______颁奖。
最新回复
(
0
)