... .. 一、课程设计题目：校园最短路径问题二、课程设计目的：1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所具备的科学工作方法和作风。三、课程设计要求：1. 设计的题目要求达到一定的工作量（300 行以上代码），并具有一定的深度和难度。2. 编写出课程设计报告书，内容不少于10 页（代码不算）。四、需求分析：1、问题描述图的最短路径问题是指从指定的某一点v 开始，求得从该地点到图中其它各地点的最短路径， 并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外， 还能对该图进行修改， 如顶点以及边的增删、 边上权值的修改等。校园最短路径问题中的数据元素有：a) 顶点数b) 边数c) 边的长度2、功能需求要求完成以下功能：a)输出顶点信息：将校园内各位置输出。b)输出边的信息：将校园内每两个位置（若两个位置之间有直接路径）的距离输出。c)修改：修改两个位置（若两个位置之间有直接路径）的距离，并重新输出每两个位置（若两个位置之间有直接路径）的距离。d)求最短路径：输出给定两点之间的最短路径的长度及途径的地点或输出任意一点与其它各点的最短路径。e)删除：删除任意一条边。f)插入：插入任意一条边。3、实现要点 a) 对图的创建采用邻接矩阵的存储结构，而且对图的操作设计成了模板类。为了便于处理，对于图中的每一个顶点和每一条边都设置了初值。 b) 为了便于访问，用户可以先输出所有的地点和距离。 c) 用户可以随意修改两点之间好的距离。 d) 用户可以增加及删除边。 e) 当用户操作错误时，系统会出现出错提示。五、概要设计 :... .. 1.抽象数据类型图的定义如下：ADT Graph{ 数据对象 V：V是具有相同特性数据元素的集合，称为顶点集。数据关系 R：R={VR} VR={（v，w）| v , w∈V, (v , w)表示 v 和 w之间存在路径 } 基本操作 P：CreatGraph(&G, V, VR)初始条件： V 是图的顶点集， VR是图中边的集合。操作结果：按定义 (V, VR) 构造图 G。DestroyGraph(&G) 初始条件：图 G已存在。操作结果：销毁图。LocateVex(G, u) 初始条件：图 G存在， u 和 G中顶点具有相同特征。操作结果：若 G中...
VIP
