(校园导游系统)c语言.doc

《数据结构》课程设计 PAGE PAGE 9 中南民族大学计算机科学学院 专业：软件工程 学号： 姓名：闪珊珊 校园导游咨询 一、目的 1、 对自己学过的知识进一步的加深理解，对数据结构的算法思想要有更深的理解。 2、通过课程设计，学会通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。 3、学会综合运用数据结构课程中学到的数据结构和算法，如图的存储结构，数组，迪杰斯特拉算法和Floyd算法等自行实现一个较为完整的应用系统的设计与开发。 二、需求分析 1、功能需求 （1）在菜单中显示校园景点地图。 （2）能够查找任意景点的路径。 （3）能够自动查找用户键入始点景点和终点景点的最短路径。 （4）用户能够查询任意景点的景点信息。 2、输入 根据菜单提示键入相应的数字键已完成相应的操作。例如：在菜单界面中键入数字3，再根据系统提示键入始点和终点对应的编号，系统便会输出相应的路径。 3、输出 程序将根据用户键入的数字键，调用相应函数，完成查找过程，并将结果输出到屏幕。 三 、概要设计 1、变量定义 typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介 { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct ArCell //定义结构体变量来储存路径长度 { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM typedef struct //景点信息的结构体定义： { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b; 2.函数模块 void cmd( );//菜单选择模块 MGraph InitGraph( );//赋值函数 void Menu(void);//菜单函数 void Browser(MGraph *G);//浏览景点信息的函数 void ShortestPath_DIJ(MGraph * G);//迪杰斯特拉算法 void Floyd(MGraph *G);//Floyd 算法 void Search(MGraph *G);//查找景点信息函 ()(MGraph *G);//初始化图形 void print(MGraph *G);//校园全景显示函数 Mian()3、流程图 Mian() Print()Cmd() Print() Cmd() Menu() Menu() Search() exit Search() exit Floyd( ) ShortestPath_DIJ() ShortestPath_DIJ() Browser( ) MGraph InitGraph() MGraph InitGraph() 四、详细设计 MGraph * CreatUDN(MGraph *G)//初始化图形，接受用户输入 { int i,j,k,w; char v1[20],v2[20]; printf(请输入图的顶点数,弧数:); scanf(%d %d,G-vexnum,G-arcnum); printf(请输入景点的编号:、名称、简介:\n); for(i=0;iG-vexnum;i++) { printf(景点编号:); scanf(%d,G-vexs[i].num); printf(景点名称:); scanf(%s,G-vexs[i].name); printf(景点简介:); scanf(%s,G-vexs[i].introduction); } for(i=0;iG-vexnum;i++) for(j=0;jG-vexnum;j++) G-arcs[i][j].adj=INFINITY; printf(请输入路径长度:\n); for(k=0;kG-arcnum;k++) { printf(第%d条边:\n,k+1); printf(景点对(x,y):); scanf(%s,v1); scanf(%s,v2); printf(路径长度:); scanf(%d,w); i=LocateVex(G,v1); j=LocateVex(G,v2); if(i=0j=0)