数据结构课程设计校园导航.docx

1、数据结构课程设计校园导航一、课程设计目得本课程设计得目标就就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序得能力，并培养基本得、良好得程序设计技能以及合作能力。设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密得、规模较大得问题，通过分析、设计、编码、调试等各环节得训练，使学生深刻理解、牢固掌握数据结构与算法设计技术,掌握分析、解决实际问题得能力。通过这次设计,要求在数据结构得逻辑特性与物理表示、数据结构得选择与应用、算法得设计及其实现等方面，加深对课程基本内容得理解。同时,在程序设计方法以及上机操作等基本技能与科学作风方面受到比较系统与严格得训练。2、课程设计内容1）问

2、题描述用无向网表示您所在学校得校园景点平面图，图中顶点表示主要景点，存放景点得编号、名称、简介等信息,图中得边表示景点间得道路,存放路径长度等信息.要求能够回答有关景点介绍、游览路径等问题。2）基本要求(1） 查询各景点得相关信息;（2) 查询图中任意两个景点间得最短路径。（3） 查询图中任意两个景点间得所有路径.（4）增加、删除、更新有关景点与道路得信息三、课程设计过程1需求分析()设计学校得校园平面图，选取出若干得具有代表性得景点构成一个抽象得无向带权图,顶点为景点,边得权值代表了景点间路径得长度。（2)将景点得序号,名称,介绍存放起来准备查询。()提供任意景点得信息;（4）提供任意经典得

3、路径查询及其最优路线得查询（5）平面图景点得增加及删除，以及边与权值(长度)得改变2概要设计 1:第一点就是主界面得设计，首先，为了该系统各个功能得管理，设计出含有多个菜单项得主菜单界面，可以更方便得使用该系统。 2: 第二点就是存储结构得设计，采取了图结构类型（mgraph）存储校园图得信息,景点信息用结构数组ves存储,而且利用全局变量：visited数组用于存储顶点就是否被访问标志；d数组用于存放权值与查找路径顶点得编号;campus就是一个图结构得全局变量。 3: 第三点就是设计各个功能得实现，学校景点得介绍通过函数opus(）来实现；查询景点间得最段路径通过Foyd（弗洛伊德)算法实

4、现;查询景点间得所有路径通过lath函数与path函数来实现；更改图得信息可以由主函数chagegrap以及其她函数可以实现。3详细设计（）主要得操作界面得显示以及无向网操作oidinitaph(graph*a） nt，j；ga=9; e=11； or（ i=0;igan；i+） ga-vxs、um=i; srcp（ga-vex0、name,”西门”);stcp(gavex0、inrduce,学校得正大门，设有公交站”）;scpy（gavex1、name，风雨篮球场)；stcpy（a-exs、intrdue，”）； srcp（a-vexs2、nae，”田径场）；trcpy（ga-vs2、ito

5、duce，”举办运动会，平时体育跑步锻炼等”）; strpy(avs3、ae，京元食堂”）;strcpy(gve3、introduce,新食堂）; stcy（gas4、ame,”苍霞湖畔”）； trcpy(gavexs4、introdc，”戏称“分手湖”，景色宜人”）； strcpy(ves5、name,思源楼）； strcpy(gavexs5、inroue，”学校王牌土木得教学区）； srcp(gaxs6、nme，”图书馆）；strcpy（gaes6、itroduc，就是大学城最高得标志性建筑)； strpy(gavexs7、nae，北教区）; stcpy(gavxs7、irouce，北校区

6、集中得教学楼); strcp（a-vexs8、name，”禾堂餐厅）; tpy(gavexs8、introue，旧食堂”)； for（=；gan；+) or(j=0；jn；j+） gaedgesij10；gaes1=； ga-ges12=2； gages13=5； gaedges4=4； gaege349；g-dges45=1; gaees41;ga-edes56=5； aedges57；gaedes781； gedges67=; fo(=;i-n；+） for（j=0；jga;j+) gadgesji=gaedge;(2)确定顶点就是否存在已经顶点就是否已经被访问过来确定路径idCraegr

7、h(gaph )int ,j,k，w；prntf(请输入顶点数与边数：n）;canf(”d ,(ga-n）,（g-）)；prinf（”请输入景点编号,景点名字，景点介绍，建立信息表：n)；for(i0；;i+) scanf（”%d,(gaesi、um）； gt（avex、name）；get(avei、itruce）; for（i=0；ia-n；i+） or(j=0;edgesijw; ga-edgesi=;void print(graph ga） int i，; fo(i;iga、n;+） fr（j=0；jg、n；j+) printf（d，ga、gesij）； if（j+=ga、) print

8、（n)； voi vist（grah a） ina; prinf（请输入景点编号:”)； cf(%d”，); int;or（ =0；ia、n；i+） f(=a、vesi、n) pnf（景点编号为% ,g、ves、num); pritf(景点名称为”）； put（ga、vxs、nme）； pin（景点介绍为）； (ga、vexs、trduce）; brek； if(g、)pntf（”无此点n”);(3）得出景点间得最短路径vod shrtespah_t(grah ga）voisotestt_floyd（grph ） it i，,k,v，u，w，353,p35335;r（v=0;g、n;+) fo

9、r（0;wg、n；w+） dvw=a、edgevw; for(=0；uga、n；u+） pvwu=0; if（vw1000) pvw=1; pvw=； for（u=0;uga、n；+）for（=0；vga、n；v+） for(w=0；wga、n；w+) f（dvu+duwga、n） printf（n输入得编号不存在）； pint（请重新输入编号:n）； anf（d %d”,k，&j)； printf（nn)； printf（%s,ga、exk、nam)；fo（u0；us”，ga、exsu、na)； pr（”-%s，ga、exsj、name)；pntf（n总长度为%千米nn,dkj)；(4）得到

10、景点之间得所有路径vod pah（grap c，int m，int，int k） in s,x=0; int; t=k+1； if（dk=n & 8） or（s=0；sk;s) prntf（”s，c、exsds、name）； printf（sn”，c、exsds、name）; els =0; while（sc、n） （c、edges0)(visiteds=)） sitd； k+1=s； th（，,n,t); vitds=0； +; oid allpath(raph c） n k,i,j,m，n； prntf(n请输入您要查询得两个景点得编号：); scanf（%d %d”，&i，&）； pintf（n）； =ocateve（c,i）;