数据结构课程设计――校园导游图.doc

景德镇陶瓷学院信息工程学院班级:12计科(2)班学号:6姓名:乐升平指导老师:林卫中时间:2014年6月18号题目:、需求分析:需求:(1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离。为此图选择适当的数据结构。(2)把各种路径都显示给游客,由游客自己选择游览路线。(3)画出景点分布图于屏幕上。分析:完成对整个导游图系统的功能实现,需要对的每一项功能都有清楚的设想和认识,了解并明确每一项功能的实现需要解决的问题,选择正确并且高效的算法把问题逐个解决,最终实现程序的正确调试运行。有以下设计思路:(1).结合本校的实际情况,选出10个景点;(2).人为手工为选出的10个景点赋上相关信息(名称、代号、简介信息、以及路权等等);(3).根据选出来的10个景点用邻接矩阵存储校园图。(4).依照景点的相关信息创建校园图。(5).把纸质上的内容,利用C++编程语言编写查找景点相关信息的程序。(6).根据人为赋值的路权,迪杰斯特拉算法计算任意两点之间的最短路径。(7).综上所诉,用一个主函数把这些板块合成,生产一个菜单界面呈现在用户面前。、设计与实现:选出本校10个景点结合景德镇陶瓷学院实际情况,我选出以下10个景点,从1到10编号:编号名称编号名称编号名称编号名称1研究生楼2二食堂310#宿舍4主教学楼5毕业礼堂6主阶7一食堂8A系列楼9B系列楼10图书馆11科艺楼12科阶13篮球场 14田径场15游泳池16体育馆17翠湖18校门口图的初始化由于邻接矩阵特殊的存储方式,它非常便于快速的查找两个顶点之间的边上的权值。所以,图采用带权的邻接矩阵存储。决定了图的存储方式后,以华南农业大学18个景点的游览地图作为蓝本,把校园地图抽象化成顶点与边构成的图形式,如图所示10#、模块的划分含有四个模块:(1)陶院地图信息(2)陶院景点信息(3)查找两点间最短路径(4)退出模板功能(1)将陶院的地图显示在程序运用上;(2)输入一个景点,运用程序上能够显示该景点的信息;(3)可以给游客提供两个景点的最短路径;(4)给游客提供方便。#defineN18#defineMAX25#defineMAXedg50#include<>#include<>#include<>#include<>voidclrscr(){ system("cls");}typedefintAdjMatrix[MAX][MAX];typedefstruct{ intvexs[MAX];AdjMatrixarcs;}Matrix_Graph;typedefstruct{ charname[18]; charinformation[1010]; structedgenode*link;}vexnode;typedefstructedgenode{ intadjvex; intlength; charinfo[18]; charinfo2[1010]; structedgenode*next;}edgenode,*Node;typedefstructEdge{ intlengh; intivex,jvex; structEdge*next;}EdgeType;typedefstruct{ intnum; charname[18];}vertex;typedefstruct{ vertexvexs[MAX]; intedges[MAX][MAX];}adjmax;voidName(inti){ switch(i){ case1: printf("1:研究生楼\n\n");break; case2: printf("2:二食堂\n\n");break; case3: printf("3:10#宿舍\n\n");break; case4: printf("4:主教学楼\n\n");break; case5: printf("5:毕业礼堂\n\n");break; case6: printf("6:主阶\n\n");break; case7: printf("7:一食堂\n\n");break; case8: printf("8:A系列楼\n\n");break; case9: printf("9:B系列楼\n\n");break; case10: printf("10:图书馆\n\n");break; case11: printf("11: