《数据结构教学课件》第7章幻灯片资料.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 68页
  • 2018-10-15 发布于天津
  • 举报

《数据结构教学课件》第7章幻灯片资料.ppt

《数据结构教学课件》第7章幻灯片资料.ppt

*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;三、遍历应用举例;1. 求一条从顶点 i 到顶点 s 的简单路径;1. 从顶点 i 到顶点 s ,若存在路径,则从顶点 i 出发进行深度优先搜索,必能搜索到顶点 s 。;void DFSearch( int v, int s, char *PATH) { // 从第v个顶点出发递归地深度优先遍历图G, // 求得一条从v到s的简单路径,并记录在PATH中 visited[v] = TRUE; // 访问第 v 个顶点 Append(PATH, getVertex(v)); // 第v个顶点加入路径 for (w=FirstAdjVex(v); w!=0!found; w=NextAdjVex(v) ) if (w=s) { found = TRUE; Append(PATH, w); } else if (!visited[w]) DFSearch(w, s, PATH); if (!found) Delete (PATH); // 从路径上删除顶点 v };*;*;*;*;*;*;*;*;*;*;*

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档