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

admin2017-04-28 69

问题求解下面有向图的有关问题。

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。
开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
(1)算法基本思想如下：从头至尾遍历单链表，并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时，指针p所指向的结点即为所查找的结点。(2)详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1指向当前遍历的结点

随机试题

序列拔牙的拔牙顺序是
下列不属于评定基础性日常生活活动能力常用量表的是
对某病人进行检查时发现尿中蛋白每天超过4g，血中胆固醇和血脂均超标，则此病人最可能患有的疾病是()
下列不属于经络学说临床应用的是
实施统计行政处罚时，以事实为根据、以法律为准绳体现的原则是()。
P公司与T银行签订借款合同，约定P公司向T银行借款100)万元，期限1年。为确保P公司如期还款，M企业作为保证人与T银行订立保证合同，保证方式为一般保证。合同订立半年后，P公司分立为P1公司、P2公司，M企业与N企业合并为W企业。问题：P公司分立时是
A．单体酶B．寡聚酶C．结合酶D．多功能酶由于基因融合，形成由一条多肽链组成却具有多种不同催化功能的酶是
1946年诞生的世界上第一台计算机，体积达90多立方米，重30多吨。后来有了半导体，造出了超大规模集成电路，使电子计算机体积大大减小了。但这种集成电路小型化已接近极限，要在这基础上提高其存储和运算速度也越来越难。由于计算机最基本构件是开关元件，于是
Sinceherfathercouldnotdrivehertotheairport,sherequestedheruncletodriveherinstead.
Inwhichairportwilltheplaneland?HowcantheygettoVictoria?By______.

最新回复(0)

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

计算机408

学硕统考专业

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

序列拔牙的拔牙顺序是

下列不属于评定基础性日常生活活动能力常用量表的是

对某病人进行检查时发现尿中蛋白每天超过4g，血中胆固醇和血脂均超标，则此病人最可能患有的疾病是()

下列不属于经络学说临床应用的是

实施统计行政处罚时，以事实为根据、以法律为准绳体现的原则是()。

A．单体酶B．寡聚酶C．结合酶D．多功能酶由于基因融合，形成由一条多肽链组成却具有多种不同催化功能的酶是

Sinceherfathercouldnotdrivehertotheairport,sherequestedheruncletodriveherinstead.

Inwhichairportwilltheplaneland?HowcantheygettoVictoria?By______.

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