首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
88
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/gHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
凯末尔世俗化改革的内容和意义。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
简述工农武装割据存在与发展的原因和条件。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
16世纪英国国王推行宗教改革的根本目的是()
关于德意志宗教改革的说法不正确的是()
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
宁夏回族自治区的设立时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
1543年发表解剖学专著《人体结构论》的是()。
随机试题
我国履行公证职能的组织模式是
下述哪类患者对治疗措施有自主选择权
天麻钩藤饮的功用是
下列乳腺癌的病理学类型中,属于原位癌的是
孕期妇女每日钙的供应量应在
华呐影视公司根据甲的小说改编成一部电影,其编剧为乙,导演为丙,摄影为丁。则下列说法正确的是()。
设X的密度函数为f(x)=,求k的取值范围.
当a>0时,=__________。
WhatdoesChrisorder?
Ienjoyedmyselfsomuch______IvisitedmyfriendsinParislastyear.
最新回复
(
0
)