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

admin2017-04-28 72

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

简述第二国际建立的社会历史条件。
()是我国最早的一部编年体历史著作，以鲁国的历史为主，简要记载了从鲁隐公元年至鲁哀公十四年(前722～前481)间二百四十二年的重要史事。
1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
洋务派创办军事工业的方式是()。
隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()
“两个凡是”
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2

随机试题

10个月婴儿，发热3天，烦躁、流涎1天。查体：一般情况可，前囟平软，咽部充血，咽峡部及软腭可见直径2～3mm疱疹及溃疡，颈部无抵抗，心、肺听诊正常，诊断为上呼吸道感染。其病原体可能为
一个月前，某村庄的赵某夫妻俩开着三轮车一同去贩卖大米。在回家途中，由于路面崎岖狭窄，而车灯又意外地出了故障。赵某不小心将三轮车开入路旁的沟中，导致夫妻俩当场身亡。赵某的女儿小清才10岁，一夜之间便失去了父母，成了无依无靠的孤儿。小清无法接受父母意外去世的巨
女性，35岁。月经量增多伴头晕、乏力3个月。某医院检查发现贫血而给予硫酸亚铁治疗6天，因血红蛋白不升来院就诊。检查：血红蛋白67g／L，白细胞和血小板正常。红细胞大小不等，中心浅染扩大，网织红细胞8％。骨髓中铁粒幼红细胞减少。针对上述病人，治疗应选择
患者，男性，63岁。确诊慢性阻塞性肺病近10年，因呼吸困难一直需要家人护理。今晨起大便时突然气急显著加重，伴胸痛，送来急诊。采集病史时应特别注意询问()
下列除哪项外均具有明日功效
蛋白质的消化酶主要来源于
经肺部吸收的为（　　）。有溶液型、乳剂型、混悬型的为（　　）。
建设工程施工风险管理的工作程序中，风险响应的下一步工作是()。[2014年真题]
2×15年12月31日，甲公司向乙公司订购的印有甲公司标志、为促销宣传准备的卡通毛绒玩具到货并收到相关购货发票，50万元货款已经支付。该卡通毛绒玩具将按计划于2×16年1月向客户及潜在客户派发，不考虑相关税费及其他因素。下列关于甲公司2×15年对订购卡通毛
中国古典园林的特色包含()

最新回复(0)

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

计算机408

学硕统考专业

简述第二国际建立的社会历史条件。

()是我国最早的一部编年体历史著作，以鲁国的历史为主，简要记载了从鲁隐公元年至鲁哀公十四年(前722～前481)间二百四十二年的重要史事。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

洋务派创办军事工业的方式是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

“两个凡是”

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

10个月婴儿，发热3天，烦躁、流涎1天。查体：一般情况可，前囟平软，咽部充血，咽峡部及软腭可见直径2～3mm疱疹及溃疡，颈部无抵抗，心、肺听诊正常，诊断为上呼吸道感染。其病原体可能为

患者，男性，63岁。确诊慢性阻塞性肺病近10年，因呼吸困难一直需要家人护理。今晨起大便时突然气急显著加重，伴胸痛，送来急诊。采集病史时应特别注意询问()

下列除哪项外均具有明日功效

蛋白质的消化酶主要来源于

经肺部吸收的为（ ）。有溶液型、乳剂型、混悬型的为（ ）。

建设工程施工风险管理的工作程序中，风险响应的下一步工作是()。[2014年真题]

中国古典园林的特色包含()

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

经肺部吸收的为（　　）。有溶液型、乳剂型、混悬型的为（　　）。