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

1、精选文档河南财经政法大学校园导游系统开发1.实训项目要求 设计河南财经政法大学校园平面图，所含景点不少于10个。以图中顶点表示各景点，存放景点编号、名称、简介等信息；以边表示路径存放路径长度等相关信息。一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。本系统用户分成：游客和管理员。对不同用户程序员需要实现以下功能：u 为来访游客提供查询功能如下：1） 图中任意景点信息查询（景点名称，简介等）；2） 图中任意景点的问路查询：任意两个景点之间的一条最短的简单路径（采用迪杰斯特拉算法）；3） 显示校园导游图；u 管理员需要具备数据管理功能如下：1） 修改登录密码；2） 添加新的景点；3

2、） 修改景点信息（编号唯一，不可修改）；4） 新建景点路径；提示：1.界面：资料介绍：void Info()/资料介绍函数 printf("1 大门口 ： 出入学校的必经之路n");printf("2 行政办公楼：学校最气派的建筑之一 n");printf("3 北区： 金工实训中心，还有几排具有历史沧桑感的教室n");printf("4 一号教学楼：主 要有小教室，用来上英语课和专业课n");printf("5 二号教学楼：主要用来上专业课，五六楼有语音室n");printf("6

3、实验楼： 学生上各种实验课的地点n");printf("7 三号教学楼：有大教室，一般安排用来上基础课n");printf("8 图书馆： 学校为同学们提供学习和自习的地方，也是学校的藏书最多的地方n");printf("9 开水房： 学校唯一一个为同学提供热水的地点 n");printf("10 超市： 学校唯一一个中型超市，在这里可以买到各种生活用品n");printf("11 榴馨苑： 环境较好的学生食堂，这里因为离女生公寓较近，所以这个食堂女生较多n");printf(&quo

4、t;12 洗浴中心： 环境还行就是规模太小，每天都是供不应求n");printf("13 骊秀苑： 主要经营面食。我校的物美价廉的食堂,位于男生公寓区，大部分男生在此就餐n");printf("14 综合楼： 历史较为悠久的一栋教学楼，旁边有学生第二俱乐部，学校的晚会都在这里举行n");printf("15 游泳池： 大一学生上游泳课的地点n");printf("16 主田径场： 标准的400m跑道，学生上室外体育课的地点n");printf("17 综合文体馆：上室内体育课的地方，是新建成的较

5、为气派n");图的结点和邻接矩阵：typedef struct int number; char *sight;VertexType; typedef struct VertexType vexNUM; int arcsNUMNUM; int vexnum;MGraph;2.实训进度安排表根据以上的功能模块，设计本次数据结构课程实训的进度安排如下：第20周时间内容说明第一天上午设计主菜单及子菜单实现系统主菜单，管理员菜单，游客菜单。下午管理员功能编写管理员功能，实现登陆功能、修改密码功能、初始化校园导游图功能。第二天上午管理员功能添加新的景点；修改景点信息下午游客功能查看导游图第三天上午游客功能查看各个景点