数据结构_校园导游系统课程设计.docVIP

滨江学院 《数据结构》课程设计 题 目 校园导游咨询程序设计 学 号 学生姓名 院 系 专 业 指导教师 二Ｏ一二 年 月 日 题目的内容及要求 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 需求分析 （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 3、概要设计 1．功能模块图； void CreateUDN();//创建无向网 void Search();//查询景点信息 void Shortestpath(int i);//计算最短路径 void Output(int sight1,int sight2);//输出函数 2．各个模块详细的功能描述。 CreateUDN();//创建无向网、主要用来保存各景点信息 Search();//查询景点信息、景点的名称及介绍 Shortestpath(int i);//计算两景点间最短路径 Output(int sight1,int sight2);//输出两景点最短路径及信息 3.模块图 详细设计 一、图的储存结构 #define Max 30000 #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; ?/*?定义图的类型? void main() { int v0,v1; char ck; CreateUDN(NUM,11); do { ck=Menu(); switch(ck) { case 1: system(cls); // narrate(); printf(\n\n\t\t\t请选择起点景点（0～9）：); scanf(%d,v0); printf(\t\t\t请选择终点景点（0～9）：); scanf(%d,v1); ShortestPath(v0); ?/*?计算两个景点之间的最短路径?*/ output(v0,v1); ?/*?计算两个景点之间的最短路径?*/ printf(\n\n\t\t\t\t请按任意键继续...\n); getchar(); getchar(); break; case 2:search(); break; case 3: system(cls); //narrate(); x[0]=1; HaMiTonian(1); printf(\n\n\t\t\t\t请按任意键继续...\n); getchar(); getchar(); break; }; }while(ck!=e); } void output(int sight1,int sight2) { int a,b,c,d,q=0; a=sight2; if(a!=sight1) /*?如果景点二不和景点一输入重合，则进行?*/ { printf(\n\t从%s到%s的最短路径是,G.vex[sight1].sight,G.vex[sight2].sight);/*?输出提示信息?*/? printf(\t(最短距离为 %dm.)\n\n\t,D[a]); printf(\t%s,G.vex[sight1]