《校园导游》课程设计报告

课程设计报告

课程：数据结构 学号：0810111026 姓名：章阳 班级：08普本非师 教师：王群芳 时间：2010.6.30

合肥师范学院计算机科学与技术系

设计名称：校园导游 日期： 2010 年 6月 30 日

设计内容：用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。 设计目的与要求： 1. 查询各景点的相关信息 2. 查询图中任意两个景点间的最短路径 3. 查询图中任意两个景点间的所有路径 4. 增加、删除、更新有关景点和道路的信息 系统分析： 邻接表中的顶点的信息用数组存储，本系统为了实现景点的增加，删除功能，采用了顶点信息用链表做为存储结构，可以方便的实现这些功能。在顶点的存储结构中，不仅有数据域（一个景点结构体，存放景点的编号，名称，介绍），指针域有指向下一个景点地址的nextV和指向其所对应边的下一个景点编号nextArc。表结点里放有路径的长度和景点编号，这是本系统的存储方式。 本系统实现了对景点和道路的增加，删除，更新功能，且实现了任意景点之间的最短路径，和任意两景点的所有路径。 本系统可以按菜单的方式进行操作，并且在主菜单中设置了两个隐藏函数，其中操作6为Print用邻接表的形式显示景点编号和操作7为PrintMatrix用矩阵的形式显示道路长度，从而来检测对景点和道路的增加，删除，更新是否实现。 测试数据及结果： 上图中，共有10个景点，16条道路。其中圆圈为各个景点(编号、名称、介绍)，边为道路(长度)。 进入程序，选择是否使用默认数据： 创建图成功： 选择主操作1： 选择主操作2： 选择主操作3： 选择主操作4： 选择副操作1：