首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题,见图8-3。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-11-20
35
问题
求解下面有向图的有关问题,见图8-3。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点V
i
到顶点V
j
的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/fVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期清帝年号的正确排序是()
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
东汉时期成书的崔定()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
1204年,十字军攻陷君士坦丁堡,建立了拉丁帝国。拉丁帝国下辖()。①帖撒罗尼加②雅典③伯罗奔尼撒④色雷斯
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
我国生铁冶炼技术最早出现于()。
“瓜步之战”发生在下列哪两个政权之间?()
下面关于进程的叙述中,正确的是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
计划工作,就是根据实际情况,提出未来一定时期内组织所要达到的目标及实现目标的方法,具体内容包括()
二陈汤治疗“寒痰”,《医方集解》加减法中指明应加用的药物是
A.声哑,犬吠样咳嗽,双肺呼吸音清B.吞咽疼痛,流涎,说话似口中含物C.声哑,痰中带血丝,纤维喉镜下声带菜花状新生物D.阵发性咳嗽,一侧肺呼吸音较对侧明显弱,胸透可见纵隔摆动E.吞咽疼痛,声音嘶哑,棉絮钡餐透视可钡剂残留
下列何经直接通于脑()
按照我国现行企业财产保险条款的规定,( )不属于不可保财产。
【2015.辽宁特岗】教师职业道德
根据资料,回答下列问题。2010年,江苏省全年粮食总产量达3235.1万吨,比上年增加5万吨;其中夏粮1105.3万吨,增长0.2%;秋粮2129.8万吨,增长0.1%。全年粮食面积为528.2万公顷,比上年增加1.0万公顷;棉花面积为23.6万
WFP
有关个人价值和社会价值的关系,错误的观点是
舞蹈是“美”的【C1】______,是人类最古老的艺术形式之一。它经过美化的人体动作,有组织、有韵律地手舞足蹈,抒发感情,表达意愿,是形象地【C2】______社会生活的一门独立的艺术。舞蹈源于生活。人类在劳动斗争中解放了手和脚,为舞蹈的产生【C
最新回复
(
0
)