首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
求解下面有向图的有关问题。 简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
admin
2017-04-28
97
问题
求解下面有向图的有关问题。
简述基于图的深度优先搜索策略,并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
选项
答案
将起始结点入栈并标记,将与此结点相邻的结点依次入栈并标记,如果相邻结点有目标结点j则输出成功,否则出栈一个结点,将与此结点相邻的结点依次入栈并标记,直到栈空,返回失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/gHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
《关于建国以来党的若干历史问题的决议》
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
以下()协议完成了从网卡到IP地址的映射。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
随机试题
以下哪种药物是PCOS患者促排卵治疗的首选药物
It’shardtorememberanamewhenonedoesn’thaveafacetogowith______
来源于樟科植物的药材是()。
A、国食健注G20170005B、国食健注J20170005C、食健备G201713000005D、食健备J201700000005根据2016年2月4日经国家食品药品监督管理总局局务会议审议通过了《保健食品注册与备案管理办法》进
政府投资资金按项目安排,根据资金来源、项目性质和调控需要,可分别采取()等方式。
当采用柴油发电机组做消防备用电源时,其线路压降应不大于供电电压的()%。
关于消费税计税依据的说法,错误的是()。
2014年度,甲企业实现销售收入3000万元,当年发生广告费400万元,上年度结转未扣除广告费60万元。已知广告费不超过当年销售收入15%的部分,准予扣除。甲企业在计算2014年度企业所得税应纳税所得额时,准予扣除的广告费金额为()万元。
质量检验具有的功能是_________。
设X1X2,…,Xn(n>1)为来自总体X的简单随机样本,X服从参数为λ=1的泊松分布,,则ET=________.
最新回复
(
0
)