- 1
- 0
- 约小于1千字
- 约 68页
- 2018-10-15 发布于天津
- 举报
《数据结构教学课件》第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
};*;*;*;*;*;*;*;*;*;*;*
您可能关注的文档
- 《捏泥动物》复习课程.ppt
- 《探索宇宙》课件六年级上册科学课件)复习课程.ppt
- 《探讨蚊香对小白鼠的毒性》幻灯片资料.ppt
- 《推广普通话班会课课件》ppt课件_图文_1779386707资料教程.ppt
- 《推广普通话班会课课件》ppt课件_图文_1779897092资料教程.ppt
- 《推广普通话班会课课件》ppt课件_图文资料教程.ppt
- 《搭石》PPT课件复习课程.ppt
- 《摇摆de婚约》广州首映式知识分享.ppt
- 《摇摆de婚约》广州首映式资料教程.ppt
- 《操作系统》 3处理机管理课件研究报告.ppt
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)