一、课程设计目得本课程设计得目标就就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序得能力，并培育基本得、良好得程序设计技能以及合作能力。设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密得、规模较大得问题，通过分析、设计、编码、调试等各环节得训练，使学生深刻理解、牢固掌握数据结构与算法设计技术,掌握分析、解决实际问题得能力。通过这次设计,要求在数据结构得逻辑特性与物理表示、数据结构得选择与应用、算法得设计及其实现等方面，加深对课程基本内容得理解。同时,在程序设计方法以及上机操作等基本技能与科学作风方面受到比较系统与严格得训练。二、课程设计内容1）问题描述用无向网表示您所在学校得校园景点平面图，图中顶点表示主要景点，存放景点得编号、名称、简介等信息,图中得边表示景点间得道路,存放路径长度等信息.要求能够回答有关景点介绍、游览路径等问题。2）基本要求 (1） 查询各景点得相关信息; （2) 查询图中任意两个景点间得最短路径。 （3） 查询图中任意两个景点间得所有路径.（4）增加、删除、更新有关景点与道路得信息 三、课程设计过程1．需求分析(１)设计学校得校园平面图，选取出若干得具有代表性得景点构成一个抽象得无向带权图,顶点为景点,边得权值代表了景点间路径得长度。（2)将景点得序号,名称,介绍存放起来准备查询。(３)提供任意景点得信息;（4）提供任意经典得路径查询及其最优路线得查询（5）平面图景点得增加及删除，以及边与权值(长度)得改变2．概要设计 1:第一点就是主界面得设计，首先，为了该系统各个功能得管理，设计出含有多个菜单项得主菜单界面，可以更方便得使用该系统。 2: 第二点就是存储结构得设计，实行了图结构类型（mgraph）存储校园图得信息,景点信息用结构数组 ve ｘ s 存储,而且利用全局变量：visited[]数组用于存储顶点就是否被访问标志；d［]数组用于存放权值与查找路径顶点得编号;campus 就是一个图结构得全局变量。 3: 第三点就是设计各个功能得实现，学校景点得介绍通过函数ｂｒ o ｗｓｅpus(）来实现；查询景点间得最段路径通过 F ｌ oyd（弗洛伊德)算法实现;查询景点间得所有路径通过ａｌ l ｐ ath 函数与 path 函数来实现；更改图得信息可以由主函数 cha ｎgegrap ｈ以及其她函数可以实现。3．详细设计（１）主要得操作界面得显示以及无向网操作ｖ oid init ｇｒ aph(graph *ｇ a）{ ｉ nt ｉ...
