重庆科技学院
课程设计任务书
设计题目：校园导游咨询
基本要求:
（1）设计你的学校的校园平面图，所含景点不少于 10 个。以图中顶点
表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存
放路径长度等相关信息。
（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之
间的一条最短的简单路径。
（3）为来访客人提供图中任意景点相关信息的查询。
测试数据：由读者根据实际情况指定。
实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图
是一个无向网。顶点和边均含有相关信息。
扩展要求：
（1）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。
（2）扩充道路信息，如道路类别（车道、人行道等）、沿途景色等级，以
至可按客人所需分别查询人行路径或车行路径或观景路径等
1、 自己编写程序，校园初始数据以文本文件保存，文件格式根据需要自行定义。
对应的地图初始化从文件中读出数据进行初始化。
2、 查询的结果应提供屏幕和文件两种方式。
3、 有基础的同学尽量实现界面的可视化操作和动态显示。
2011.1.4 星期二（上午教师指导，下午学生独立完成）、完成任务的讲解、并接受课
程设计任务，选定课程设计的题目
2011.1.5 星期三（上午教师指导，下午学生独立完成）、了解任务的算法、并画出算
法的程序流程图
2011.1.6 星期四（上午教师指导，下午学生独立完成）、对任务的关键技术进行验证、
并确定解决办法
2011.1.7 星期五（上午教师指导，下午学生独立完成）、编制任务的程序
2011.1.10 星期一（上午教师指导，下午学生独立完成）、编制任务的程序
2011.1.11 星期二（上午教师指导，下午学生独立完成）、对程序的调试，并试运行。
2011.1.12 星期三（上午教师指导，下午学生独立完成）、整理课程设计过程中的各
个参数、并进行总结，提出改进意见
2011.1.13 星期四（上午教师指导，下午学生独立完成）、编写课程设计报告、准备
