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

河南财经政法大学校园导游系统开发 1.实训工程要求 设计河南财经政法大学校园平面图，所含景点不少于10个。以图中顶点表示各景点，存放景点编号、名称、简介等信息；以边表示路径存放路径长度等相关信息。一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。 本系统用户分成：游客和管理员。对不同用户程序员需要实现以下功能： 为来访游客提供查询功能如下： 图中任意景点信息查询〔景点名称，简介等〕； 图中任意景点的问路查询：任意两个景点之间的一条最短的简单路径〔采用迪杰斯特拉算法〕； 显示校园导游图； 管理员需要具备数据管理功能如下： 修改登录密码； 添加新的景点； 修改景点信息〔编号唯一，不可修改〕； 新建景点路径； 提示： 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周 时间 内容 说明 第一天 上午 设计主菜单及子菜单 实现系统主菜单，管理员菜单，游客菜单。 下午 管理员功能 编写管理员功能，实现登陆功能、修改密码功能、初始化校园导游图功能。 第二天 上午 管理员功能 添加新的景点；修改景点信息 下午 游客功能 查看导游图 第三天 上午 游客功能 查看各个景点信息 下午 游客功能 讲解最短路径算法：迪杰斯特拉算法 第四天 上午 游客功能 实现最短路径程序 下午 游客功能 实现最短路径程序 第五天 上午 考核 考核 下午 撰写实验报告 撰写实验报告 文档内容总结 （1）河南财经政法大学校园导游系统开发 1.实训工程要求 设计河南财经政法大学校园平面图，所含景点不少于10个 （2）以图中顶点表示各景点，存放景点编号、名称、简介等信息 （3）以边表示路径存放路径长度等相关信息 （4）一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网 （5）对不同用户程序员需要实现以下功能： 为来访游客提供查询功能如下： 图中任意景点信息查询〔景点名称，简介等〕 （6）图中任意景点的问路查询：任意两个景点之间的一条最短的简单路径〔采用迪杰斯特拉算法〕 （7）修改景点信息〔编号唯一，不可修改〕 （8）我校的物美价廉的食堂,位于男生公寓区，大局部男生在此就餐\n) （9）printf(17 综合文体馆：上室内体育课的地方，是新建成的较为气派\n) （10）int arcs[NUM][NUM] （11）}MGraph （12）2.实训进度安排表 根据以上的功能模块，设计本次数据构造课程实