数据结构集中实践实施方案

河南财经政法大学校园导游系统开发
1.实训项目要求
设计河南财经政法大学校园平面图，所含景点不少于10个。

以图中顶点表示各景点，存放景点编号、名称、简介等信息；以边表示路径存放路径长度等相关信
息。

一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。

本系统用户分成：游客和管理员。

对不同用户程序员需要实现以下功能：
◆为来访游客提供查询功能如下：
1）图中任意景点信息查询（景点名称，简介等）；
2）图中任意景点的问路查询：任意两个景点之间的一条最短的简单路径（采用迪杰斯特拉算法）；
3）显示校园导游图；
◆管理员需要具备数据管理功能如下：
1）修改登录密码；
2）添加新的景点；
3）修改景点信息（编号唯一，不可修改）；
4）新建景点路径；
提示：
1.界面：
资料介绍：
void Info()//资料介绍函数
{
printf("1 大门口：出入学校的必经之路\n");
printf("2 行政办公楼：学校最气派的建筑之一\n");
printf("3 北区：金工实训中心，还有几排具有历史沧桑感的教室\n");
printf("4 一号教学楼：主要有小教室，用来上英语课和专业课\n");
printf("5 二号教学楼：主要用来上专业课，五六楼有语音室\n");
printf("6 实验楼：学生上各种实验课的地点\n");
printf("7 三号教学楼：有大教室，一般安排用来上基础课\n");
printf("8 图书馆：学校为同学们提供学习和自习的地方，也是学校的藏书最多的地方\n");
printf("9 开水房：学校唯一一个为同学提供热水的地点\n");
printf("10 超市：学校唯一一个中型超市，在这里可以买到各种生活用品\n");
printf("11 榴馨苑：环境较好的学生食堂，这里因为离女生公寓较近，所以这个食堂女生较多\n");
printf("12 洗浴中心：环境还行就是规模太小，每天都是供不应求\n");
printf("13 骊秀苑：主要经营面食。

我校的物美价廉的食堂,位于男生公寓区，大
部分男生在此就餐\n");
printf("14 综合楼：历史较为悠久的一栋教学楼，旁边有学生第二俱乐部，学校的晚会都在这里举行\n");
printf("15 游泳池：大一学生上游泳课的地点\n");
printf("16 主田径场：标准的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周
时间内容说明
第一天
上午设计主菜单及子菜单实现系统主菜单，管理员菜单，游客菜单。

下午管理员功能编写管理员功能，实现登陆功能、修改密码功能、初始化校园导游图功能。

第二天上午管理员功能添加新的景点；修改景点信息
下午游客功能查看导游图
上午游客功能查看各个景点信息
第三天
下午游客功能讲解最短路径算法：迪杰斯特拉算法
上午游客功能实现最短路径程序
第四天
下午游客功能实现最短路径程序
上午考核考核
第五天
下午撰写实验报告撰写实验报告。