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

admin2017-04-28 48

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

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/2SfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

“法西斯”一词的最初含义是()。
下列选项中，对东汉度田问题的描述中，不正确的是()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
主张对义和团实行安抚策略的是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

随机试题

女性，28岁。平素经常失眠、多虑。半年：前知父亲突然病故，失眠加重，情绪低落，认为父病故定有人为关系，多次给公安机关写信反映父被害之事。
可摘局部义齿的组成中不包括
监理工程师施工进度控制工作细则中所包括的内容有(　　)。
桥梁钻孔桩在浇筑水下混凝土时，导管下端()的深度在任何时候不得小于1m。
企业购入作为交易性金融资产的债券，发生的交易费用在发生时计入()。
依据《私募投资基金管理人登记和基金备案办法》，经备案的私募基金可以申请开立()相关的账户。
我国现行税法规定，取消住房基金和住房周转金制度后，如果企业现有住房周转金的余额为正数，应将其计入企业的应纳税收入总额，计算缴纳企业所得税。()
以下关于目标管理法的说法，正确的有()。
a1a8＜a4a5．(1){an}为等差数列，且a1＞0(2){an}为等差数列，且公差d≠0
如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

最新回复(0)

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

计算机408

学硕统考专业

“法西斯”一词的最初含义是()。

下列选项中，对东汉度田问题的描述中，不正确的是()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

主张对义和团实行安抚策略的是()。

下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

女性，28岁。平素经常失眠、多虑。半年：前知父亲突然病故，失眠加重，情绪低落，认为父病故定有人为关系，多次给公安机关写信反映父被害之事。

可摘局部义齿的组成中不包括

监理工程师施工进度控制工作细则中所包括的内容有( )。

桥梁钻孔桩在浇筑水下混凝土时，导管下端()的深度在任何时候不得小于1m。

企业购入作为交易性金融资产的债券，发生的交易费用在发生时计入()。

依据《私募投资基金管理人登记和基金备案办法》，经备案的私募基金可以申请开立()相关的账户。

我国现行税法规定，取消住房基金和住房周转金制度后，如果企业现有住房周转金的余额为正数，应将其计入企业的应纳税收入总额，计算缴纳企业所得税。()

以下关于目标管理法的说法，正确的有()。

a1a8＜a4a5．(1){an}为等差数列，且a1＞0(2){an}为等差数列，且公差d≠0

如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

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

监理工程师施工进度控制工作细则中所包括的内容有(　　)。