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

资源ID：4264455 资源大小：394.50KB 全文页数：39页
资源格式： DOC 下载积分：16金币

快捷下载

会员登录下载

三方登录下载：

下载资源需要16金币

邮箱/手机：
温馨提示：	用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）
支付方式：
验证码：	换一换

加入VIP免费专享

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

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

数据结构_校园导游系统课程设计滨江学院数据结构课程设计题目校园导游咨询程序设计学号学生姓名院系专业指导教师二一二年月日1、题目的内容及要求设计一个校园导游程序，为来访的客人提供各种信息查询服务。2、需求分析（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.模块图4、详细设计一、图的储存结构#define Max 30000#define NUM 10typedef struct ArcCell int adj; /* 相邻接的景点之间的路程 */ ArcCell; /* 定义边的类型 */ typedef struct VertexType int number; /* 景点编号 */ char *sight; /* 景点名称 */ char *description;/* 景点描述 */VertexType; /* 定义顶点的类型 */ typedef struct VertexType vexNUM; /* 图中的顶点，即为景点 */ ArcCell arcsNUMNUM;/* 图中的边，即为景点间的距离 */ int vexnum,arcnum;/* 顶点数，边数 */ MGraph; /* 定义图的类型二、算法1.主程序void main() int v0,v1; char ck; CreateUDN(NUM,11); do ck=Menu(); switch(ck) case '1': system("cls"); / narrate(); printf("nnttt请选择起点景点（09）："); scanf("%d",&v0); printf("ttt请选择终点景点（09）："); scanf("%d",&v1); ShortestPath(v0); /* 计算两个景点之间的最短路径 */ output(v0,v1); /* 计算两个景点之间的最短路径 */ printf("nntttt请按任意键继续.n"); getchar(); getchar(); break; case '2':search(); break; case '3': system("cls"); /narrate(); x0=1; HaMiTonian(1); printf("nntttt请按任意键继续.n"); getchar(); getchar(); break; ; while(ck!='e'); 2. 输出程序void output(int sight1,int sight2) int a,b,c,d,q=0; a=sight2; if(a!=sight1) /* 如果景点二不和景点一输入重合，则进行 */ printf("nt从%s到%s的最短路径是",G.vexsight1.sight,G.vexsight2.sight);/* 输出提示信息 */ printf("t(最短距离为 %dm.)nnt",Da); printf("t%s",G.vexsight1.sight); d=sight1; /* 将景点一的编号赋值给d */ for(c=0;c<NUM;+c) gate:; Pasight1=0; for(b=0;b<NUM;b+) if(G.arcsdb.adj<30000&&Pab) /* 如果景点一和它的一个临界点之间存在路径且最短路径 */ printf("->%s",G.vexb.sight); /* 输出此节点的名称 */ q=q+1; /* 计数变量加一，满8控制输出时的换行 */ Pab=0; d=b; /* 将b作为出发点进行下一次循环输出，如此反复 */ if(q%9=0) printf("n"); goto gate; 3. 求最短路径 void ShortestPath(int num) int v,w,i,t; int finalNUM; int min; for(v=0;v<NUM;v+) finalv=0; Dv=G.arcsnumv.adj; for(w=0;w<NUM;w+) Pvw=0; if(Dv<30000) Pvnum=1; Pvv=1; Dnum=0; finalnum=1; for(i=0;i<NUM;+i) min=Max; for(w=0;w<NUM;+w) if(!finalw) if(Dw<min) v=w; min=Dw; finalv=1; for(w=0;w<NUM;+w) if(!finalw&&(min+G.arcsvw.adj)<Dw) Dw=min+G.arcsvw.adj; for(t=0;t<NUM;t+) Pwt=Pvt; Pww=1; 4. 说明函数void narrate() int i,k=0; printf("ntt*欢迎使用校园导游程序*n"); printf("ntt*南京信息工程大学*n"); printf("t_n"); printf("tt景点名称tt|t景点描述n"); printf("t_|_n"); for(i=0;i<NUM;i+) printf("t (%2d)%-10sttt|t%-25sn",i,G.vexi.sight,G.vexi.description); k=k+1; printf("t_|_n");5、查询景点信息void search() int num; int i; char c; char name20; do system("cls"); c=SearchMenu(); switch (c) case '1': system("cls"); narrate(); printf("nntt请输入您要查找的景点编号："); scanf("%d",&num); for(i=0;i<NUM;i+) if(num=G.vexi.number) printf("nnttt您要查找景点信息如下:"); printf("nnttt%-25snn",G.vexi.description); printf("nttt按任意键返回."); getchar(); getchar(); break; if(i=NUM) printf("nnttt没有找到！"); printf("nnttt按任意键返回."); getchar(); getchar(); break; case '2': narrate(); system("cls"); printf("nntt请输入您要查找的景点名称："); scanf("%s",name); for(i=0;i<NUM;i+) if(!strcmp(name,G.vexi.sight) printf("nnttt您要查找景点信息如下:"); printf("nnttt%-25snn",G.vexi.description); printf("nttt按任意键返回."); getchar(); getchar(); break; if(i=NUM) printf("nnttt没有找到！"); printf("nnttt按任意键返回."); getchar(); getchar(); break; while(c!='t');6. 选择菜单char SearchMenu() char c; int flag; do flag=1; system("cls"); narrate(); printf("ntttn"); printf("ttt n"); printf("ttt 1、按照景点编号查询 n"); printf("ttt 2、按照景点名称查询 n"); printf("ttt t、返回 n"); printf("ttt n"); printf("tttn"); printf("tttt请输入您的选择："); scanf("%c",&c); if(c='1'|c='2'|c='t') flag=0; while(flag); return c;5、运行结果及分析系统主界面查询路径查询信息6、收获及体会非常高兴能和同学们一起做实验，感谢各位老师以及同学们对我的帮助，特别是老师循循善诱的教导和不拘一格的思路给予我无尽的启迪；这次数据结构设计的每个实验细节和每个数据，都离不开老师您的细心指导。7、源代码#include "string.h"#include "stdio.h"#include "malloc.h"#include "stdlib.h"#define Max 30000#define NUM 10typedef struct ArcCell int adj; ArcCell;typedef struct VertexType int number; char *sight; char *description;VertexType; typedef struct VertexType vexNUM; ArcCell arcsNUMNUM; int vexnum,arcnum;MGraph; MGraph G; int PNUMNUM; long int DNUM; int x9=0;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();void main() int v0,v1; char ck; CreateUDN(NUM,11); do ck=Menu(); switch(ck) case '1': system("cls"); / narrate(); printf("nnttt请选择起点景点（09）："); scanf("%d",&v0); printf("ttt请选择终点景点（09）："); scanf("%d",&v1); ShortestPath(v0); output(v0,v1); printf("nntttt请按任意键继续.n"); getchar(); getchar(); break; case '2':search(); break; case '3': system("cls"); /narrate(); x0=1; HaMiTonian(1); printf("nntttt请按任意键继续.n"); getchar(); getchar(); break; ; while(ck!='e'); char Menu() char c; int flag; do flag=1; system("cls"); narrate(); printf("ntttn"); printf("ttt n"); printf("ttt 1、查询景点路径 n"); printf("ttt 2、查询景点信息 n"); printf("ttt 3、推荐参观路线 n"); printf("ttt t、退出 n"); printf("ttt n"); printf("tttn"); printf("tttt请输入您的选择："); scanf("%c",&c); if(c='1'|c='2'|c='3'|c='t') flag=0; while(flag); return c;char SearchMenu() char c; int flag; do flag=1; system("cls"); narrate(); printf("ntttn"); printf("ttt n"); printf("ttt 1、按照景点编号查询 n"); printf("ttt 2、按照景点名称查询 n"); printf("ttt t、返回 n"); printf("ttt n"); printf("tttn"); printf("tttt请输入您的选择："); scanf("%c",&c); if(c='1'|c='2'|c='t') flag=0; while(flag); return c;void search() int num; int i; char c; char name20; do system("cls"); c=SearchMenu(); switch (c) case '1': system("cls"); narrate(); printf("nntt请输入您要查找的景点编号："); scanf("%d",&num); for(i=0;i<NUM;i+) if(num=G.vexi.number) printf("nnttt您要查找景点信息如下:"); printf("nnttt%-25snn",G.vexi.description); printf("nttt按任意键返回."); getchar(); getchar(); break; if(i=NUM) printf("nnttt没有找到！"); printf("nnttt按任意键返回."); getchar(); getchar(); break; case '2': narrate(); system("cls"); printf("nntt请输入您要查找的景点名称："); scanf("%s",name); for(i=0;i<NUM;i+) if(!strcmp(name,G.vexi.sight) printf("nnttt您要查找景点信息如下:"); printf("nnttt%-25snn",G.vexi.description); printf("nttt按任意键返回."); getchar(); getchar(); break; if(i=NUM) printf("nnttt没有找到！"); printf("nnttt按任意键返回."); getchar(); getchar(); break; while(c!='t');void CreateUDN(int v,int a) int i,j; G.vexnum=v; G.arcnum=a; for(i=0;i<G.vexnum;+i) G.vexi.number=i; G.vex0.sight="东大门" G.vex0.description="学校正门。" G.vex1.sight="气象楼" G.vex1.description="校气象研究楼。" G.vex2.sight="体育馆" G.vex2.description="运动，放松心情" G.vex3.sight="大学生活动中心" G.vex3.description="竞赛、晚会举办地" G.vex4.sight="图书馆" G.vex4.description="阅览，借阅图书" G.vex5.sight="滨江楼" G.vex5.description="学习，自习室" G.vex6.sight="综合楼" G.vex6.description="学习，办公室" G.vex7.sight="老食堂" G.vex7.description="餐饮休闲" G.vex8.sight="新食堂" G.vex8.description="餐饮休闲" G.vex9.sight="文园" G.vex9.description="宿舍，休息" for(i=0;i<G.vexnum;+i) for(j=0;j<G.vexnum;+j) G.arcsij.adj=Max; G.arcs01.adj=G.arcs10.adj=2; G.arcs02.adj=G.arcs20.adj=1; G.arcs03.adj=G.arcs30.adj=7; G.arcs14.adj=G.arcs41.adj=8; G.arcs24.adj=G.arcs42.adj=9; G.arcs35.adj=G.arcs53.adj=5; G.arcs57.adj=G.arcs75.adj=2; G.arcs46.adj=G.arcs64.adj=3; G.arcs47.adj=G.arcs74.adj=2; G.arcs68.adj=G.arcs86.adj=2; G.arcs78.adj=G.arcs87.adj=1; G.arcs89.adj=G.arcs98.adj=1;void narrate() int i,k=0; printf("ntt*欢迎使用校园导游程序*n"); printf("ntt*南京信息工程大学*n"); printf("t_n"); printf("tt景点名称tt|t景点描述n"); printf("t_|_n"); for(i=0;i<NUM;i+) printf("t (%2d)%-10sttt|t%-25sn",i,G.vexi.sight,G.vexi.description); k=k+1; printf("t_|_n");void ShortestPath(int num) int v,w,i,t; int finalNUM; int min; for(v=0;v<NUM;v+) finalv=0; Dv=G.arcsnumv.adj; for(w=0;w<NUM;w+) Pvw=0; if(Dv<30000) Pvnum=1; Pvv=1; Dnum=0; finalnum=1; for(i=0;i<NUM;+i) min=Max; for(w=0;w<NUM;+w) if(!finalw) if(Dw<min) v=w; min=Dw; finalv=1; for(w=0;w<NUM;+w) if(!finalw&&(min+G.arcsvw.adj)<Dw) Dw=min+G.arcsvw.adj; for(t=0;t<NUM;t+) Pwt=Pvt; Pww=1; void output(int sight1,int sight2) int a,b,c,d,q=0; a=sight2; if(a!=sight1) /* 如果景点二不和景点一输入重合，则进行 */ printf("nt从%s到%s的最短路径是",G.vexsight1.sight,G.vexsight2.sight);/* 输出提示信息 */ printf("t(最短距离为 %dm.)nnt",Da); printf("t%s",G.vexsight1.sight); d=sight1; /* 将景点一的编号赋值给d */ for(c=0;c<NUM;+c) gate:; Pasight1=0; for(b=0;b<NUM;b+) if(G.arcsdb.adj<30000&&Pab) /* 如果景点一和它的一个临界点之间存在路径且最短路径 */ printf("->%s",G.vexb.sight); /* 输出此节点的名称 */ q=q+1; /* 计数变量加一，满8控制输出时的换行 */ Pab=0; d=b; /* 将b作为出发点进行下一次循环输出，如此反复 */ if(q%9=0) printf("n"); goto gate; void HaMiTonian(int m) if(m>9) return; L: NextValue(m); if(xm=0) return; if(m=8&&G.arcs0x9-1.adj!=30000) display(); else HaMiTonian(m+1); goto L; void NextValue(int k) int j; l:xk=(xk+1)%10; if(xk=0) return; if(G.arcsxk-1-1xk-1.adj!=30000) for(j=0;j<k;j+) if(xj=xk) goto l; return; else goto l; void display() int i=0; printf("nnt"); for(i=0;i<9;i+) printf("%s->",G.vexxi-1.sight); printf("出口"); printf("n");

注意事项

本文（数据结构_校园导游系统课程设计.doc）为本站会员（小飞机）主动上传，三一办公仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知三一办公（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。