数据结构集中实践

设计河南财经政法大学校园平面图，所含景点不少于10个。以图中顶点表示各景点，存放景点编号、名称、简介等信息；以边表示路径存放路径长度等相关信息。一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。

本系统用户分成：游客和管理员。对不同用户程序员需要实现以下功能：

u 为来访游客提供查询功能如下：

1）图中任意景点信息查询（景点名称，简介等）；

2）图中任意景点的问路查询：任意两个景点之间的一条最短的简单路径（采用迪杰斯特拉算法）；

3）显示校园导游图；

u 管理员需要具备数据管理功能如下：

1）修改登录密码；

2）添加新的景点；

3）修改景点信息（编号唯一，不可修改）；

4）新建景点路径；

提示：

1.界面：

第18周

时间		内容	说明
第一天	上午	设计主菜单及子菜单	实现系统主菜单，管理员菜单，游客菜单。
第一天	下午	管理员功能	编写管理员功能，实现登陆功能、修改密码功能、初始化校园导游图功能。
第二天	上午	管理员功能	添加新的景点；修改景点信息
第二天	下午	游客功能	查看导游图
第三天	上午	游客功能	查看各个景点信息
第三天	下午	游客功能	讲解最短路径算法：迪杰斯特拉算法
第四天	上午	游客功能	实现最短路径程序
第四天	下午	游客功能	实现最短路径程序
第五天	上午	考核	考核
第五天	下午	撰写实验报告	撰写实验报告

考核方式：分组答辩和个人答辩相结合

在集中实践过程中，将班上的人分为组，每组不超过5人。在答辩的过程中，每组派出一名代表进行讲解，讲解完毕后，由老师对答辩小组的组员分别进行提问，以保证每个小组成员都要参与项目的工作中。