河南财经政法大学校园导游系统开发
1、实训项目要求
设计河南财经政法大学校园平面图,所含景点不少于10个。以图中顶点表示各景点,存放景点编号、名称、简介等信息;以边表示路径存放路径长度等相关信息。一般情况下,校园得道路就是双向通行得,可设校园平面图就是一个无向网。
本系统用户分成:游客与管理员。对不同用户程序员需要实现以下功能:
? 为来访游客提供查询功能如下:
1) 图中任意景点信息查询(景点名称,简介等);
2) 图中任意景点得问路查询:任意两个景点之间得一条最短得简单路径(采用
迪杰斯特拉算法); 3) 显示校园导游图;
? 管理员需要具备数据管理功能如下:
1)修改登录密码; 2)添加新得景点;
3)修改景点信息(编号唯一,不可修改); 4)新建景点路径;
提示: 1、界面:
资料介绍:
void Info()//资料介绍函数 {
?printf("1 大门口 : 出入学校得必经之路\\n\; ?printf(\ 行政办公楼:学校最气派得建筑之一 \\n\ printf(\ 北区: 金工实训中心,还有几排具有历史沧桑感得教室\\n\ printf(\ 一号教学楼:主 要有小教室,用来上英语课与专业课\\n"); printf(\ 二号教学楼:主要用来上专业课,五六楼有语音室\\n"); ?printf("6 实验楼: 学生上各种实验课得地点\\n\; printf(\7 三号教学楼:有大教室,一般安排用来上基础课\\n\
?printf("8 图书馆: 学校为同学们提供学习与自习得地方,也就是学校得藏书最多得地方\\n"); printf(\ 开水房: 学校唯一一个为同学提供热水得地点 \\n\; printf(\10 超市: 学校唯一一个中型超市,在这里可以买到各种生活用品\n\ printf(\ 榴馨苑: 环境较好得学生食堂,这里因为离女生公寓较近,所以这个食堂女生较多\\n\); printf("12 洗浴中心: 环境还行就就是规模太小,每天都就是供不应求\\n\ printf(\13 骊秀苑: 主要经营面食。我校得物美价廉得食堂,位于男生公寓区,
大部分男生在此就餐\n\
?printf("14 综合楼: 历史较为悠久得一栋教学楼,旁边有学生第二俱乐部,学校得晚会都在这里举行\\n\
?printf("15 游泳池: 大一学生上游泳课得地点\\n\
?printf(\6 主田径场: 标准得400m跑道,学生上室外体育课得地点\\n\; ?printf("17 综合文体馆:上室内体育课得地方,就是新建成得较为气派\\n\; }
图得结点与邻接矩阵:
typedef struct{ int number; char *sight; }VertexType; typedef struct{
VertexType vex[NUM]; int arcs[NUM][NUM]; int vexnum; }MGraph;
2、实训进度安排表
根据以上得功能模块,设计本次数据结构课程实训得进度安排如下:
第20周
时间
上午
第一天
下午 上午 下午
第三天
上午
管理员功能 管理员功能 游客功能 游客功能
编写管理员功能,实现登陆功能、修改密码功能、初始化校园导游图功能。
内容
设计主菜单及子菜单
说明
实现系统主菜单,管理员菜单,游客菜单。
第二天
添加新得景点;修改景点信息 查瞧导游图 查瞧各个景点信息