最新数据结构试验报告校园导游.docxVIP

《数据结构》 课程设计报告课程名称：《数据结构课程设计》 ；课程设计题目：校园导游查询；姓名：张晓艺； 院系：计算机学院；专业：数字媒体技术；年级：大二； 学号：； 指导教师：王立波； 2011 年 12 月 17 日 TOC \o 1-5 \h \z \o Current Document 课程设计的目的 x \o Current Document 需求分析 x \o Current Document 课程设计报告内容 x 1、 概要设计 x 2、 详细设计 x 3、 调试分析 x 4、 用户手册 x 5、 测试结果 x 6、 程序清单 x 小结 参考文献 课程设计的目的： （1） 熟练运用 C++ 编写程序； （2 ） 会用 Floyd 算法查找最短路径； 需求分析： 题目： 【校园导游咨询】 [问题描述 ] （1 ）设计你的学校的校园平面图，所含景点不少于 10 个。以图中顶点表示学校各 景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信 息。 （2 ）为来访客人提供图中任意景点的问路查询， 即查询任意两个景点之间的一条最 短的简单路径。 （3 ）为来访客人提供图中任意景点相关信息的查询。 [测试数据 ] 由读者根据实际情况指定。 任务： 通过此程序可实现以下功能： （1 ） 用一维数组存放景