图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构，写一个D搜索算法；

admin2013-09-16 76

问题图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。

用邻接表作为存储结构，写一个D搜索算法；

选项

答案void D Traverse(Graph G) { int i，v； AreNode*arc Stack S： int visited[vexnum]； for(i=0：i

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
论述一战后德国的赔款问题
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
我国第一部系统的史学理论著作是()。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
周王室的两大官僚系统是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

A．归脾汤B．当归六黄汤C．龙胆泻肝汤D．桂枝加黄芪汤治疗自汗盗汗阴虚火旺证常选用
《中华人民共和国保险法》共8章152条，主要内容包括(　　)。
在计算机网络中，常将实现通信功能的设备和软件称为()。
用于公路路基的填料要求()。
科目汇总表的编制方法是，根据一定时期内的全部记账凭证，按照会计科目进行归类，定期汇总出每一个账户的借方余额和贷方余额，填写在科目汇总表的相关栏内。()
WhenRichardsay,"Youaremuchmoreagreeableandprettiernow."Joan’sfaceturnedredattheunexpected______.
在载人飞行的飞船中，宇航员每天需要消耗一定量的氧气，呼出一定量的二氧化碳。为了能保持飞船座舱内空气成分的稳定。科学家进行了探索，不断把座舱内空气通过盛有过氧化钠的容器，并把处理后的气体重新充入座舱。使用过氧化钠的目的是：
在一项关于商业广告的研究中，研究人员将被试人员分成两组，均为他们提供相同的零食。其中一组被试人员先观看10分钟的热门喜剧短片，然后再观看5分钟关于食品的商业广告；另外一组被试人员则充当参照小组，他们一直观看15分钟的热门喜剧短片。研究发现，观看食品商业广告
内隐社会认知的特征是()
设a－b＝－2，则a3＋6ab－b3＝()．

最新回复(0)

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

论述一战后德国的赔款问题

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

我国第一部系统的史学理论著作是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

周王室的两大官僚系统是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

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

A．归脾汤B．当归六黄汤C．龙胆泻肝汤D．桂枝加黄芪汤治疗自汗盗汗阴虚火旺证常选用

《中华人民共和国保险法》共8章152条，主要内容包括( )。

在计算机网络中，常将实现通信功能的设备和软件称为()。

用于公路路基的填料要求()。

科目汇总表的编制方法是，根据一定时期内的全部记账凭证，按照会计科目进行归类，定期汇总出每一个账户的借方余额和贷方余额，填写在科目汇总表的相关栏内。()

WhenRichardsay,"Youaremuchmoreagreeableandprettiernow."Joan’sfaceturnedredattheunexpected______.

内隐社会认知的特征是()

设a－b＝－2，则a3＋6ab－b3＝()．

《中华人民共和国保险法》共8章152条，主要内容包括(　　)。