- 上一篇：基于皮亚杰学习理论的大学听说课程教学实践的原则与方法初探
- 下一篇：浅析欧洲中世纪骑士精神
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论文的简介
此次设计的内容为图形结构，图形结构又简称“图”。一种复杂的数据结构。数据元素间的关系是任意的。其他数据结构都有明确的条件限制，而图形结构中,任意两个数据元素间,均可相关联。图形结构属于复杂的,非线性数据结构,在实际应用中,很多问题都可以用图形结构来描述。在图形结构中,每个元素可以有零个或者多个前驱元素,也可以有零个或者多个后继元素,也就是说元素之间的关系是任意的。本报告介绍了图的基本概念、图的遍历、相关算法的实现等内容。