Keywords: common algorithms; graph algorithms; algorithms presentation, data structures
目录
1绪论    1
1.1论文的简介    1
1.2研究目标、主要特色    1
2    系统分析    2
2.1本课题的基本任务分析    2
2.2需求分析    2
2.2.1适用范围分析    2
2.2.2产品描述分析    2
2.2.3软件开发平台要求分析    3
2.2.4性能需求分析    3
2.2.5属性分析    3
2.2.6产品的目标分析    3
2.2.7易用性需求分析    3
2.2.8性能要求分析    4
2.2.9可文护性和可移植性需求分析    4
2.2.10安全性需求分析    4
2.3功能分析    4
3总体设计    4
3.1 系统概要设计    5
3.1.1编写目的    5
3.1.2开发环境    5
3.2项目计划    6
3.2.1编写目的    6
3.2.2项目名称 :常用算法演示软件设计——图形结构    6
3.2.3 项目背景    6
3.2.4 项目概述    6
3.2.5 工作内容    6
3.2.6交付项    6
3.3算法的原理    7
3.3.1普利姆算法的原理    7
3.3.2二叉树算法的原理    9
3.3.3哈夫曼树算法的原理    11
3.4运行环境    12
3.4开发编码规范    12
3.5.1注释    12
4系统详细设计    13
4.1详细设计的基本任务    13
4.2程序系统结构的详细设计    14
4.3系统功能的详细设计    15
4.3.1IPO图的详细设计    15
4.3.2系统输入项的详细设计    16
4.3.3系统输出项的详细设计    16
4.4界面的详细设计    16
4.4.1    算法演示屏的详细设计    16
（1）遍历二叉树    17
（2）赫夫曼树    17
（3）普里姆算法    18
4.4.2帮助界面的设计    18
4.4.3查看算法界面设计    19
4.5算法的详细设计    20
4.6流程逻辑的详细设计    22
5测试    23
5.1软件测试的目的    23
5.2测试计划    23
5.3测试方案    23
5.3.1测试范围    23
5.3.2测试方法    23
5.3.3测试项目    23
5.3.4测试前的准备    24
5.4测试内容    24
5.5测试用例    25
6软件使用说明    31
6.1关于如何使用软件    31
6.1.1    课件的演示算法菜单为页式菜单。    31
6.2.2    算法演示执行状态下的屏幕分为三部分：    32
6.2用户自行输入数据指南    32
7结论    33
致谢    34
1绪论
1.1论文的简介
此次设计的内容为图形结构，图形结构又简称“图”。一种复杂的数据结构。数据元素间的关系是任意的。其他数据结构都有明确的条件限制，而图形结构中,任意两个数据元素间,均可相关联。图形结构属于复杂的,非线性数据结构,在实际应用中,很多问题都可以用图形结构来描述。在图形结构中,每个元素可以有零个或者多个前驱元素,也可以有零个或者多个后继元素,也就是说元素之间的关系是任意的。本报告介绍了图的基本概念、图的遍历、相关算法的实现等内容。 VS常用算法演示软件设计图形结构(2):http://www.youerw.com/yingyu/lunwen_12398.html