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

admin2017-04-28 97

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

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

选项

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

解析

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

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

计算机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)

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

计算机408

学硕统考专业

第一国际开展了哪些活动?其内部经历了哪些主要斗争?

《关于建国以来党的若干历史问题的决议》

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

以下()协议完成了从网卡到IP地址的映射。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

以下哪种药物是PCOS患者促排卵治疗的首选药物

It’shardtorememberanamewhenonedoesn’thaveafacetogowith______

来源于樟科植物的药材是()。

A、国食健注G20170005B、国食健注J20170005C、食健备G201713000005D、食健备J201700000005根据2016年2月4日经国家食品药品监督管理总局局务会议审议通过了《保健食品注册与备案管理办法》进

政府投资资金按项目安排，根据资金来源、项目性质和调控需要，可分别采取()等方式。

当采用柴油发电机组做消防备用电源时，其线路压降应不大于供电电压的()％。

关于消费税计税依据的说法，错误的是()。

质量检验具有的功能是_________。

设X1X2，…，Xn(n＞1)为来自总体X的简单随机样本，X服从参数为λ=1的泊松分布，，则ET=________．

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