校园导航实验报告.docVIP

计算机工程学院 课程设计报告 课程名称：数据结构课程设计 设计题目： 校园导航问题 院 系： 计算机工程学院 专 业： 计算机科学与技术 组 别： 学生姓名: 学 号: 起止日期: 2011 年12 月26 日 ~ 2012 年 1月3 日 指导教师:  目 录 1需求分析 1 2.1 课程设计（实践周）题目 1 2.2课程设计（实践周）任务及要求 1 2.3课程设计（实践周）思想 1 2.4 软硬件运行环境开发工具 1 2概要设计 1 2.1 本课题设计所用数据结构 1 2.2 本课题主要设计思想 2 3代码设计 2 4调试与操作说明 8 5总结 8 6致谢 8 7参考文献 8 8指导老师评语 9  1需求分析 1.1 课程设计（实践周）题目 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同。找出从任意场所到达另一场所的最佳路径（最短路径）。本课题实现校园多个场所（至少10个）的最短路径的求解。 1.2 课程设计（实践周）任务及要求 设计要求： 主要的功能有： 1) 景点显示（显示景点的编号、名称以及简介） 2) 最短路径求解（求一点到所有点之间的路径及长短，求始终两点之间的路径及长短）。 3) 景点查找（有选择的查找你所想了解的景点） 1.3 课程设计（实践周）思想 按照题目要求，将代码分为三个结构体和三个主要函数 1.4 运行环境以及开发工具 Windows2000以上操作系统 Visual C++6.0以上编译环境 2概要设计 2.1 本课题设计所用数据结构 本课题主要用到的是struct类以及图论里面的迪杰斯特拉算法和弗洛伊德算法 2.2 本课题主要设计思想 1) 淮阴工学院景点省略图 2） 3代码设计 迪杰斯特拉算法： void ShortestPath_DIJ(MGraph * G) { int v,w,i,min,t=0,x,flag=1,v0; int final[40], D[40], p[40][40]; cout┏━━┳━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━┓endl; cout┃编号┃景点名称 ┃ 简介 ┃ endl; for(v=0;v10;v++) { cout┃G-view[v].numsetw(5)┃G-view[v].namesetw(11)┃G-view[v].instructionsetw(5)┃endl; } for(v=10;vG-vexnum;v++) { cout┃G-view[v].numsetw(4)┃G-view[v].namesetw(11)┃G-view[v].instructionsetw(6)┃endl; } cout┗━━┻━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━┛endl; while(flag==1) { cout请输入一个起始景点编号:; cinv0; if(v00||v0G-vexnum) { cout景点编号不存在!请重新输入景点编号:; cinv0; } if(v0=0v0G-vexnum) { flag=0; } } for(v=0;vG-vexnum;v++) { final[v]=0; D[v]=G-l[v0][v].d; for(w=0;wG-vexnum;w++) { p[v][w]=0; } if(D[v]INFINITY) { p[v][v0]=1;p[v][v]=1; } } D[v0]=0;final[v0]=1; for(i=1;iG-vexnum;i++) { min=INFINITY;