毕业论文设计设计--校园导游程序的设计与实现课程设计.doc

《毕业论文设计设计--校园导游程序的设计与实现课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、海南大学课程名称数据结构（基于C语言）课程设计题目校园导游程序的设计与实现院系＿信息科学技术学院＿＿＿＿班级＿＿通信工程B班＿软件专题训练任务书软件专题训练题目校园导游程序姓名学号专业班级组别组长同组成员指导教师吴泽辉专题训练目的通过校园导游程序的设计与实现，熟1练掌7握图型结构在实际问题中的应用。专题训练环境运行环境为VisualC++6.0课程设计任务和要求设计校园导游程序，基本要求：1．咨询以用户和计算机的对话方式进行，由用户输入起始点和终点，输出信息：最短路径是多少？并指出所经过的场所。2、计算并记录从校门口到各个场所的最短路径

2、，即求单源点到其它各个场所的最短路径。3、提供校园中任意场所的问路查询，即求任意两点之间的最短路径。参考文献1、严蔚敏等.数据结构（C语言版）.清华大学出版社20042、谭浩强.C语言程序设计.清华大学出版社.20023、李春保.数据结构教程上机实验指导.清华大学出版社.2005校园导游程序一、简介1．设计目的：通过校园导游程序的设计与实现，熟练掌握图型结构在实际问题中的应用。2．问题的描述：设计一个校园模拟导游程序，为新生或来访的客人通过与机器的“对话“提供最短路径的信息查询服务。1．任意选取n个场所，构成一个无向带权图，图中顶点表示

3、场所，边上的权值表示两点间的距离，图的存储结构可采用带权的邻接矩阵。2．咨询以用户和计算机的对话方式进行，由用户输入起始点和终点，输出信息：最短路径是多少？并指出所经过的场所。3、计算并记录从校门口到各个场所的最短路径，即求单源点到其它各个场所的最短路径。4、提供校园中任意场所的问路查询，即求任意两点之间的最短路径。二、数据结构的设计：由于各个场所通过校园中的道路相连，各个场所和连接它们的道路构成了整个校园的地理环境，所以使用图这种数据结构对他们去进行描述。以图中的顶点表示校园内各个场所，应包含场所名称、代号、简介等信息；以边表示连接各

4、个场所的道路，应包含路径的长度等信息；顶点和边均使用结构体定义，整个图的数据结构采用教材中介绍的带权的邻接矩阵方法。二、数据结构的设计：typedefstructArCell{intadj;//路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct//图中顶点表示主要景点，存放景点的序号、名称、介绍等信息，{charname[30];intnum;charintroduction[100];//简介}infotype;typedefstruct{infoty

5、pevexs[MAX_VERTEX_NUM];AdjMatrixarcs;intvexnum,arcnum;}MGraph;MGraphb;voidcmd(void){inti;b=InitGraph();Menu();scanf("%d",&i);while(i!=4){switch(i){case1:Browser(&b);Menu();break;case2:ShortestPath_DIJ(&b);Menu();break;case3:Floyd(&b);Menu();break;case4:exit(1);break;defa

6、ult:printf("输入序号不存在,请重新输入");break;}scanf("%d",&i);}MGraphInitGraph(void){MGraphG;inti,j;G.vexnum=10;G.arcnum=14;for(i=0;i

7、oduction,"海大学子健康成长，激情飞扬的地方");strcpy(G.vexs[2].name,"图书楼");strcpy(G.vexs[2].introduction,"藏书丰富，设施良好，知识的摇篮");strcpy(G.vexs[3].name,"3号教学楼");strcpy(G.vexs[3].introduction,"海大学子努力学习，坚持向上的场所");strcpy(G.vexs[4].name,"第一田径场");strcpy(G.vexs[4].introduction,"标准化跑道，适宜锻炼身体的场所");str

8、cpy(G.vexs[5].name,"男生宿舍楼");strcpy(G.vexs[5].introduction,"房间设施良好，标准六人间");strcpy(G.vexs[6].name,"海大餐厅")