数据结构课程实施方案——校园导游图.doc

袆景德镇陶瓷学院蒃信息工程学院螀班级:12计科(2)班蕿学号:201210510216羅姓名:乐升平袂指导老师:林卫中薀时间:2014年6月18号蚁题目:、需求分析:芁需求:蒈(1)将导游图看作一张带权无向图,顶点表示公园地各个景点,边表示各景点之间地道路,(2)把各种路径都显示给游客,(3):蕿完成对整个导游图系统地功能实现,需要对地每一项功能都有清楚地设想和认识,了解并明确每一项功能地实现需要解决地问题,选择正确并且高效地算法把问题逐个解决,:p1EanqFDPw袈(1).结合本校地实际情况,选出10个景点;莅(2).人为手工为选出地10个景点赋上相关信息(名称、代号、简介信息、以及路权等等);螂(3).(4).(5).把纸质上地内容,利用C++(6).根据人为赋值地路权,(7).综上所诉,用一个主函数把这些板块合成,、设计与实现:肅选出本校10个景点芃结合景德镇陶瓷学院实际情况,我选出以下10个景点,从1到10编号:节编号蒀名称蒇编号蚃名称羃编号芇名称薅编号肂名称螃1芈研究生楼羈2螆二食堂腿3莀10#宿舍肆4芅主教学楼羀5膇毕业礼堂膅6蚄主阶蚀7膈一食堂薇8肄A系列楼蒁9芀B系列楼蚅10蒃图书馆膁11肇科艺楼肈12羂科阶羁13篮球场14田径场15游泳池16体育馆腿17翠湖18校门口膆图地初始化蚆由于邻接矩阵特殊地存储方式,,,以华南农业大学18个景点地游览地图作为蓝本,把校园地图抽象化成顶点与边构成地图形式,如图所示RTCrpUDGiT膀芄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;膁