求解下面有向图的有关问题，见图8-3。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

admin2017-11-20 44

问题求解下面有向图的有关问题，见图8-3。

简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点V_i到顶点V_j的路径的基本步骤。

选项

答案将起始结点入栈并标记，将与此结点相邻的结点依次入栈并标记，如果相邻结点有目标结点j则输出成功，否则出栈一个结点，将与此结点相邻的结点依次入栈并标记，直到栈空，返回失败。

解析

转载请注明原文地址:https://kaotiyun.com/show/fVRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

求解下面有向图的有关问题，见图8-3。 简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

计算机408

学硕统考专业

氏族公社形成的条件和基本标志是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

一棵：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治疗首选

水利工程施工企业总公司管理人员差旅交通费属于()。

商业银行销售理财产品管理要求，应当遵守以下()规定。

A、HecamefromFlorida.B、Hehasbeenhappysinceherelocatedhere.C、Hehasbeenhereforalmostayear.D、Hehasn’tgotused

求解下面有向图的有关问题，见图8-3。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

只有当片式摩擦离合器向左或者向右压紧时，闸带制动器方能制动主轴的正转或反转运动。(　　　　　)