余浩003课程设计报告.docVIP

校园导游系统课程设计 需求分析 设计一个校园导游系统程序，为来访客人提供各种服务的信息查询。 （1）设计江西农业大学校园平面图，该系统所含景点为10个，以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短路径 （4）添加最佳推荐路径景点去处 概要设计 系统功能结构图 根据项目的开发要求，本系统划分成四个主功能模块：0、退出1、查询景点路径2、查询景点信息3、推荐参观路线 系统功能结构图如下： 2.重要的数据结构设计 #define Max 20000 //最大顶点数 #define NUM 10 //景点个数 typedef struct ArcCell { int adj; //路径的权值 }ArcCell; typedef struct VertexType { int number; //编号 char *sight; //景点名称 char *description;//景点信息描述 }VertexType; typedef struct { VertexType vex[NUM];//图的顶点数 ArcCell arcs[NUM][NUM];//存放边的邻接矩阵 int vexnum,arcnum;//图的顶点总数，边数 }MGraph; //图的结构 MGraph G; //抽象数据类型图的定义 图（MGraph ）是由非空的顶点集合和一个描述顶点之间关系（弧（或者边））的集合组成，其形式化定义为 G = （V, E） V = { Vi | Vi ?dataobject} E = {Vi |,Vj|Vi.Vj ?V^P(Vi,Vj)} 其中G表示一个图，V是图中顶点的集合，E是图中G中弧（或边）的集合，集合E中P(Vi,Vj)表示顶点Vi和Vj之间有一条弧或边直接连线，用 (Vi,Vj)表示。 int P[NUM][NUM]; //创建path存放两点间的最短路径的前驱结点 long int D[NUM]; //路径长度 int x[10]={0};//初始化推荐景点编号 3.函数设计 void CreateUDN(int v,int a);//创建图 void narrate(); //景点信息描述界面 void ShortestPath(int num);//求最短路径 void output(int sight1,int sight2);//输出路径距离 char Menu(); //系统主界面 void search(); //分类查找景点编号 char SearchMenu(); //查找主界面 void HaMiTonian(int); //推荐景点分析 void NextValue(int); //推荐路径景点算法 void display();//输出最佳景点路径 详细设计 //系统主界面 char Menu() { char c; int flag; do{ flag=1; system(cls); narrate(); printf(\n\t\t\t┏━━━━━━━━━━━━━━━┑\n); printf(\t\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┃ 0、退出 ┃\n); printf(\t\t\t┃ ┃\n); printf(\t\t\t┗━━━━━━━━━━━━━━━┛\n); printf(\t\t\t\t请输入您的选择：); scanf(%c,c); if(c==1||c==2||c==3||c==0) flag=0; }while(flag); return c; } //分类查找主界面 char SearchMenu() { char c; int flag; do{ flag=1; system(cls); narrate(); printf(\n\t\t\t┏━━━━━━━━━━━━━━