基于无向图的校园导游系统-—-数据结构-—-课程设计报告.docVIP

重庆科技学院 课程设计报告 院（系）:_电气与信息工程学院 专业班级: 计科普0902 设计地点（单位）____计算机基础自主学习中心I306___设计题目:_________校园导游咨询____________________  重庆科技学院 课程设计任务书 设计题目：校园导游咨询 专业班级 计科2009-02 地 点 计算机基础自主学习中心 起止时间 设计内容及要求 基本要求: （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 测试数据：由读者根据实际情况指定。 （2）扩充道路信息，如道路类别（车道、人行道等）、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等 设计 参数 自己编写程序，校园初始数据以文本文件保存，文件格式根据需要自行定义。对应的地图初始化从文件中读出数据进行初始化。 查询的结果应提供屏幕和文件两种方式。 有基础的同学尽量实现界面的可视化操作和动态显示。 进度 要求 2011.1.4 星期二（上午教师指导，下午学生独立完成）、完成任务的讲解、并接受课程设计任务，选定课