课程设计：校园导航问题.docVIP

目录 一具体任务安排 2 二软件开发环境 3 三算法设计思想及流程图 3 1学校以及各景点介绍模块 4 2查询最短路径（主要） 4 3查询各点距离 4 4主菜单页面显示 4 四源代码 4 五运行结果 10 七参考文献 13 一具体任务安排时间 完成工作 完成人 周一上午 完成课程设计的需求分析 、 周一下午 算法分析与设计 周二上午 画和队友共同讨论并优化算法 、 周二下午 编写建筑物的介绍词 蓝剑 周三 调试和运行，修改代码，编写心得体会 谢沛加、 组员分工 201235020339 谢沛加（组长） 2012201235020320 蓝剑 设计并编写代码； 编写课程设计报告和心得体会； 算法分析与设计 1、 和队友共同讨论并优化算法； 2、 画； 3、编写课程设计报告和心得体会；1、编写课程设计报告和心得体会； 2、编写代码软件开发环境Windows 7 软件：Microsoft visual c++ 6.0 三算法设计思想及流程图 提供使用者选择功能界面，按照提示进行操作。校园模型是由各个景点和景点以及场所和场所之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的边代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路径时可分别用迪杰斯特拉（Dijkastra）算法和哈密而顿回路算法实现。最后switch 选择语句选择执行浏览景点信息或查询最短路径和距离。1学校以及各景点介绍模块 采用一维数组将学校景点依次排放好编号G.vex[i].number=i 在选择校园介绍的时候，弹出G.vex[0]校园简介在选择各景点信息的时候可按编号查询 2查询最短路径（主要） 查出出发地到想要到达的景点的最短路径，初步构想采用最经典的迪杰斯特拉算法最短路径函数 查询各点距离 将所有景点的距离。 主菜单页面显示源代码#includestdio.h #includestring.h #includestdlib.h #include conio.h #includemalloc.h #define MaxInt 30000 #define Max 200 typedef struct { int adj; }ArcCell;//边的数组 typedef struct { char name[20]; char info[Max]; }VexType;//顶点的数组 typedef struct { ArcCell arcs[Max][Max]; VexType vexs[Max]; int vexnum,arcnum;//顶点数 边数 }MGraph;//图的数组 void clrscr(); //清屏 void information(MGraph G);//获得顶点信息 void ShowAllPlace(MGraph G);//浏览景点 void ShortestPath_DIJ(MGraph G,int v0,int P[][Max],int *D);// void PrintShortest(MGraph G,int v1,int v2,int P[][Max],int *D); void CreateGraph(MGraph G);//对该无向网进行初始化 void main() { int P[Max][Max],D[Max]; MGraph G; CreateGraph(G); while(1) { printf(\n\t\t******东莞理工学院城市学院校园导航******\n); printf(\t\t\t输入1：浏览所有校园景点\n); printf(\t\t\t输入2：显示指定景点信息\n); printf(\t\t\t输入3：搜索景点间路径\n); printf(\t\t\t输入4：展示学校地图\n); printf(\t\t\t*请您按序号输入，谢谢*); int i; scanf(%d,i); switch(i) { case 1: { clrscr(); ShowAllPlace(G) ; break; } case 2: { clrscr(); ShowAllPlace(G) ; information(G); break; } case 3: {