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

admin2013-09-16 47

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

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/S2ajFFFM

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

计算机408

学硕统考专业

相关试题推荐

西汉时期最后写定的()一书，包括《素问》与《灵枢》(或称《针经》)两部分，是中国最早的一部医书。
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

随机试题

哪项不是减小桥体挠曲变形的措施
慢性支气管炎并发肺气肿时，除慢支症状外，主要症状为
处于成长中的公司多采取低股利政策；陷于经营收缩的公司多采取高股利政策。（）
下列关于税务行政复议听证的说法正确的是()。
试论各国膳食结构的特点。
下列关于文学常识的表述，错误的是：（）
设α1,α2,α3均为线性方程组Ax=b的解，下列向量中α1－α2，α1－2α2+α3，(α1一α3)，α1+3α2－4α3，是导出组Ax=0的解向量的个数为()
在宏的条件表达式中，要引用“rptT”报表上名为“txtName”控件的值，可以使用的引用表达式是
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th
Thebabyelephant,Sheila,was【D1】________BelfastZoobecauseoffearsshemightbehitbybombersduringtheBelfastBlitzof1

最新回复(0)

计算机408

学硕统考专业

西汉时期最后写定的()一书，包括《素问》与《灵枢》(或称《针经》)两部分，是中国最早的一部医书。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

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

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

哪项不是减小桥体挠曲变形的措施

慢性支气管炎并发肺气肿时，除慢支症状外，主要症状为

处于成长中的公司多采取低股利政策；陷于经营收缩的公司多采取高股利政策。（）

下列关于税务行政复议听证的说法正确的是()。

试论各国膳食结构的特点。

下列关于文学常识的表述，错误的是：（）

设α1,α2,α3均为线性方程组Ax=b的解，下列向量中α1－α2，α1－2α2+α3，(α1一α3)，α1+3α2－4α3，是导出组Ax=0的解向量的个数为()

在宏的条件表达式中，要引用“rptT”报表上名为“txtName”控件的值，可以使用的引用表达式是

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th

Thebabyelephant,Sheila,was【D1】________BelfastZoobecauseoffearsshemightbehitbybombersduringtheBelfastBlitzof1

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Th