网状结构描述,存储与应用演示软件----需求定义

1、网状结构应用软件需求定义项目名称 网状结构的描述，存储和应用研究 申报者姓名 罗鑫小组成员 张永 李薇 周俊宇 吴天柱 蒙正杰 黎祝所在系(院) 计算机工程系指导教师 唐培和目录一 引言-3 1.1编写目的-3 1.2背景-3二 任务概述-3 1.1目标-3 1.2用户的特点-3 1.3假定和约束-3三 需求规定-3 1 功能需求-31.1用户绘图输入-31.2绘图文件-41.3保存绘制图形的各种数据-41.4邻接矩阵和邻接表两种内存存储结构-41.5图的各种算法-41.6各种算法的结果显示-41.7软件界面模型设计-51.8软件界面要求-5 2 对性能的规定-63 运行环境规定-6一、引言1

2、.1编写目的本文档将对网状结构的描述，存储和应用研究教学辅助软件开发需求进行描述，本文档的读者是项目策划、设计和评审人员。1.2背景本项目是响应学院每年一次的科技研究项目申报活动提出的。希望通过本项目的设计开发，了解软件文档的相关标准和编写原则，训练并掌握软件各类文档写做的技巧，同时提高学生的软件开发水平。二、任务概述1.1目标该软件是一个对算法与数据结构中有关图的操作、算法的汇总。程序基于MFC可视化模式，直观的辅助教师的课堂授课，使学生更容易掌握知识。1.2用户的特点用户主要为教师，也可以为学生。教师能正确的操作软件以帮助学生理解有关图的算法。1.3假定和约束本软件的开发期限为六个月。完成

3、项目主要的困难是缺乏MFC基础知识及软件工程的实际经验。三、需求规定1 功能需求1.1用户绘图输入用户绘图输入，用户可以通过以下几种方式进行绘图、编辑，并且给图形添加相应的信息。1.1.1 绘制图的结点。绘制一个实心圆，用来表示网状结构中的结点。实心圆中间显示该结点的代号，如V0,V1,V2。1.1.2绘制线条。线条用来表示两个结点之间的关系。线条可以带有权值，也可以绘制成有向或无向。1.1.2.1无权值无方向直线，无权值无方向曲线。用于表示无向不带权的图中结点间的关系。1.1.2.2有权值无方向直线，有权值无方向曲线。用于表示无向带权的图中结点间的关系。1.2.2.3无权值有方向直线，无权值

4、有方向曲线。用于表示有向不带权的图中结点间的关系。1.2.2.4有权值有方向直线，有权值有方向曲线。 用于表示有向带权的图中结点间的关系。1.1.3查看和修改结点的信息。 对结点的代号赋值，可以修改结点的代号。1.1.4查看和修改线条的信息。 对线条的权值赋值，可以修改线条的权值。1.1.5提供一些基本的功能。新建绘图文档。撤消上一步绘制的图形。另外，用户也可以直接打开上一次存储的文件以实现输入图形。1.2绘图文件该问题包括绘图文件的读取和保存。12.1文件保存。将用户绘制的图形数据正确的保存到文件中，文件名和文件格式不限制。12.2文件读取将用户保存的绘图文件，正确的读取到软件中来，并且能够

5、正确显示该用户绘制的图形。1.3保存绘制图形的各种数据用一种数据结构来保存用户绘制的图形数据，正确的存储该数据到内存中。这些数据用于文件的保存/读取，重绘，下一步转换邻接表和邻接矩阵使用。1.4图的邻接矩阵和邻接表两种内存存储结构将13中保存的用于绘制图形的各种数据转换为相对应图的邻接矩阵和邻接表这两种数据存储格式。该步得到的邻接表和邻接矩阵是后面有关图算法的基础。1.5图的各种算法 1.5.1无向不带权图。广度遍历算法，深度遍历算法。1.5.2有向带权图。广度遍历算法，深度遍历算法，拓扑排序。1.5.4无向带权图。广度遍历算法，深度遍历算法，最小生成树算法，最短路径算法。1.5.5有向带权图

6、广度遍历算法，深度遍历算法，最小生成树算法，最短路径算法。1.6各种算法的结果显示1.6.1广度遍历算法结果显示。按广度遍历后先后顺序显示各个结点。1.6.2深度遍历算法结果显示。按深度遍历后先后顺序显示各个结点。1.6.3最小生成树算法。将相应结点之间的边颜色变红，加粗。1.6.4最短路径算法结果显示。将起点到终点的最短路径，经过的边的颜色变红，加粗1.7界面模型网状结构-图的操作（标题栏）绘图区域各种图的算法数据结构统计查看编辑文件（菜单栏）（工具栏）（状态栏）1.8软件界面要求 标题栏 标题栏显示：数据结构-图的操作 菜单栏 .1文件 新建：新建绘图文档打开：打开图保存：保存图另存为：另

7、存为另一个图退出：退出程序.2编辑撤消：撤消前一次绘制的操作.3数据结构邻接矩阵：图的数据存储结构，在没有输入图的情况下，该菜单项为白色不可用邻接表：图的数据存储结构，在没有输入图的情况下，该菜单项为白色不可用.4算法 遍历算法：都基于邻接矩阵和邻接表的两种算法，广度优先遍历、深度优先遍历。在没有输入图的情况下，四个菜单项为白色不可用。 最小生成数算法：都基于邻接矩阵和邻接表的两种算法，prim算法和kruskal算法。在没有输入图的情况下，四个菜单项为白色不可用。 最短路径算法：都基于邻接矩阵和邻接表的两种算法，Dijkstra算法和Floyd算法。在没有输入图的情况下，四个菜单项为白色不可用。 拓扑排序：基于邻接表的算法，在没有输入图的情况下，该菜单项为白色不可用。 .5统计 结点个数、线条个数：实时反应输入的结点、线条个数。工具栏新建、打开、保存、撤消、默认鼠标箭头、结点工具图标、无向直线工具图标、有向直线工具图标、无向曲线工具图标、有向曲线工具图标。2 对性能的规定2.1 精度 本软件对数据的精度没有特殊的要求。2.2时间特性要求等待显示结果的时间不能超过0.2秒。2.3灵活性 本软件采用可视化界面，用户通过单击界面上的相关按钮、菜单项就可以完成各项操作。3 运行环境规定3.1设备 硬件最底要求：CPU PII以上，内存3