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

admin2013-09-16 82

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

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

选项

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

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)