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

重庆科技学院本科生课程设计 摘要重庆科技学院课程设计报告 院（系）:_电气与信息工程学院 专业班级: 计科普0902 设计地点（单位）____计算机基础自主学习中心I306___设计题目:_________校园导游咨询____________________重庆科技学院课程设计任务书设计题目：校园导游咨询学生姓名课程名称数据结构课程设计专业班级计科2009-02地 点计算机基础自主学习中心起止时间设计内容及要求基本要求:（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。测试数据：由读者根据实际情况指定。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。扩展要求：（1）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。（2）扩充道路信息，如道路类别（车道、人行道等）、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等设计参数自己编写程序，校园初始数据以文本文件保存，