首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
44
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
氏族公社形成的条件和基本标志是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:struct{inta:charb:shOrtc:}record:record.a=273:
随机试题
只有当片式摩擦离合器向左或者向右压紧时,闸带制动器方能制动主轴的正转或反转运动。( )
PLC控制系统运行日志是围绕着设备的安装、调试、运行、保养、维修等项内容填写
我国婚姻法规定,结婚的法定条件是()。
ThebookwastranslatedfromChineseintoEnglishunderthesupervisionoftheauthorhimself.personal
女性,34岁,2年来月经量多,乏力、心悸。检查面色较苍白。血红蛋白70g/L,呈小细胞低色素性贫血,白细胞8×109/L,血小板110×109/L,血清铁300μg/L治疗首选
200年5月8日,卫某骑车回家经过一工地时,掉入没有设置明显标志和采取安全措施的坑中,造成骨折。卫某于同年6月10日找到建设项目的发包人和承包人要求赔偿,两单位相互推诿。同年6月13日,卫某前往法院起诉,突遭台风袭击,中途返回。下列说法正确的是()
水利工程施工企业总公司管理人员差旅交通费属于()。
商业银行销售理财产品管理要求,应当遵守以下()规定。
某市一化妆品生产企业(增值税一般纳税人)2021年11月10日以赊销方式销售一批高档化妆品,不合增值税价款为100万元,合同约定客户于2021年12月20日付清款项;但客户因资金紧张仅在12月支付了60%的价款。已知高档化妆品消费税税率为15%。该企业12
A、HecamefromFlorida.B、Hehasbeenhappysinceherelocatedhere.C、Hehasbeenhereforalmostayear.D、Hehasn’tgotused
最新回复
(
0
)