校园导游咨询系统课程设计说 明书.docVIP

课 程 设 计 说 明 书 说明课设计的任务说明课中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系实现程序模块的具体算法调试过程中遇到的问题及解决方法列出测试结果，包括输入和输出 2.问题描述 设计学校的平面图，包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 4.2主要函数设计 4.2.1主函数main() 主函数首先是调用初始化图函数InitGraph()函数创建一个图，而后调用显示主界面函数显示一个可视化主界面，内容包含本系统LOGO以及景点信息及操作编号的提示信息。之后，当用户成功输入操作编号后，使用一个switch()函数，判断用户所需操作，匹配成功后，调用相关函数实现用户所需功能。 4.2.2初始化图函数InitGraph() InitGraph()函数首先使用MyGraph结构体声明一个用于存储图中信息的结构体，而后定义结构体中的景点数量以及路径数量，然后使用循环为景点信息和路径长度赋值，其中赋值景点信息时使用strcpy()函数将字符串复制给G.vexs[i].name以及G.vexs[i].introduction两个数组。 4.2.3显示主界面函数设计void Menu() void Menu()函数主要用于显示主界面，函数中设计了本系统LOGO,同时主界面下方以列表方式提示用户系统可进行的操作及其对应编号，最后提示用户进行输入。 4.2.4查询景点信息函数设计void Search(MGraph *G) 该函数首先定义了一个变量k(用于接收用户输入的查询编号)和一个标记位flag(初始值设为1)，而后使用while()循环，判断条件为flag=1,当输入编号不合法时提示错误，当输入合法时标记位flag置为0，此时跳出循环。 4.2.5弗洛伊德算法函数设计Floyd() 本算法在设计时参考了《数据结构》一书中有关Floyd算法的介绍，同时借鉴了如今网上流行的设计方式。之所以选择本算法来实现计算最短路径，原因在于本算法容易理解，可以算出任意两个节点之间的最短距离，代码编写简单 void Browser(MGraph *G)函数主要功能为用循环将存储于图中的景点信息以列表方式输出，方便用户对应着进行输入，同时提示用户进行输入。 4.2.7特色功能 本系统可以计算出你和目的地之间的距离，方便你估算出到达目的地所需要的大概时间。并且在显示图中信息的同时还能将校园地图以图型化的形式展现在你的面前，更加直观。 5.详细设计 5.1系统中函数及其关系 本系统共分9个函数，分别是void Browser(MGraph *G)，void Floyd(MGraph *G)，MGraph InitGraph()，int LocateVex(MGraph *G,char* v)，void main()，void Menu()，void print(MGraph *G)，void Search(MGraph *G)，void ShortestPath_DIJ(MGraph * G)系统启动之后由主函数调用menu()函数，提示用户选择系统功能。用户选择了所需功能后由menu()函数再调用其它函数具体实现功能。 5.2菜单设计 通过一个主函数对各个子函数的调用实现所需功能：游客只需输入相应的编号就可以实现对其功能的查询；编号（0-9） 菜单如下: 欢迎来到东北电力大学 祝你：旅途愉快 1.浏览校园全景 2.查看所有游览路线 3.选择出发点和目的地 4.查看各景点信息 5.退出系统 诚心为你服务-请选择(输入编号.回车结束): 5.3抽象数据类型定义: 数据对象：V（顶点） 数据关系：Ｒ＝｛VR｝ ＶＲ＝｛＜Ｖ．Ｒ＞｝ 5.4存储结构:邻接表 5.5算法设计： 主要应用：迪杰斯特拉算法，弗洛伊德算法，输入输出函数 5.6主函数main（） int i;b=InitGraph();//调用初始化地图函数 Menu();//调用菜单函数 scanf(%d,i); while(i!=5) {switch(i){}scanf(%d,i);}} 首先调用初始化图函数InitGraph()函数创建一个图，当用户成功输入操作编号后，使用一个switch()函数，判断用户所需操作，匹配成功后，调用相关函数实