文件名称：校园导游系统-数据结构实习报告.doc
文件大小：333KB
文件格式：DOC
更新时间：2022-12-25 00:47:08
文档资料
西安郵電學院 数据结构设计报告 题 目：校园导游系统 院系名称：计算机学院 专业名称：计算机科学与技术 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间：2011年12月12日~2011年12月16日 一. 设计目的 1 对自己学过的知识进一步巩固，对数据结构的算法思想要有更深的理解。 2 通过课程设计，学会通过系统分析、系统设计、编程调试，写实验报告等环节，进 一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开 发中的应用 。 3 学会综合运用数据结构课程中图类型数据结构，组建一个较为完整的系统。 二. 设计内容 1 校园平面图 2 选取有代表性的景点，用邻接链表存储相关信息 3 查询图中任意景点的相关信息 4 查询任意两个景点之间的一条最短的简单路径 5 查询中转最少的路径 6 查询两个景点间的全部路径 三．概要设计 1．功能模块图 2．各个模块详细的功能描述 ShortestPath_Floyd() 任意两个地点之间最短路径算法 least() 两个地点之间中转最少算法 main() 主函数 xiaoyuantu() 校园概略图 shuchu(