需求与设计文档.docx

需求与设计文档.docx

《需求与设计文档.docx》由会员分享，可在线阅读，更多相关《需求与设计文档.docx（11页珍藏版）》请在冰豆网上搜索。

需求与设计文档

图论画图软件设计说明书

　　　编著:

　conductor小组：

19陈雪峰

　　　　　　　　　　　　　　　　　　　　　　　　21文成明

　　　　　　　　　　　　　　　　　　　　　　　　22　张波

1.引言

　　对软件需求的完全明白得关于软件开发工作的成功是相当重要的．需求说明的任务是发觉、标准的进程，有利于提高软件开发进程中的能见度，提高软件的质量，便于开发人员、保护人员、治理人员之间的交流、协作，并作为工作功效的原始依据，而且在向潜在用户传递软件功能、性能需求，使其能够判定该软件是不是与自己的需求相关。

编写目的

对图论画图软件功能的实现作详细描述；

本说明书的预期读者为用户，测试人员，用户文档编写者．

背景

产品名称：

图论画图软件

产品生产者：

Conductor设计小组

产品设计者：

Conductor设计小组

产品所有权：

Conductor设计小组

概念

　　　　画布：

画图工作区。

结点：

图论中的结点，在画布上用实心或空心圆来表示和绘制。

无向边：

图论中的无向边，在画布上用有宽度的无小箭头的线来表示和绘制。

有向边：

图论中的有向边，在画布上用有宽度的一端带小箭头的线来表示和绘制。

权值：

图论中边的权，在画布上用数字来给边赋值。

文字说明：

在画布上书写文字，对图加以说明。

图形元素：

在画布上绘制的一个对象实体（结点、无向边、有向边、权值、文字说明）。

数据文件：

由此程序生成或能被此程序处置的用数字来表示图形结构的并以后缀名为txt格式的文件。

画图信息文件（画图信息结构文件）：

由此程序生成或能被此程序处置的用以表示图形的完整信息并能编辑的且以后缀名为pds格式的文件。

2.任务概述

目标　　

本软件的目标要紧是解决图论中的画图问题，实现各类图形功能，特点是方便易用，小巧灵活，也兼顾图论中的计算，实现一些经常使用的图论算法。

图论画图软件的最终用户为图论教学的教师．

开发用意

　　　　　　　在《离散数学》教学和《图论》课程教学中，绘制图（指图论意义上的图，而不是平常所说的图片或简单几何图形等）超级麻烦，这些图论涉及图形并非复杂，利用AutoCAD等大型专业软件绘制既麻烦又无必要，而利用Word等非画图软件绘制又超级不方便。

本软件为方便其所需而开发．　

应用目标

图论画图软件将帮忙用户更快、更有效的实现图的绘制与修改.

作用和范围

本画图软件主若是应用于《离散数学》教学和《图论》课程教学.目前教学中图论画图是一个超级麻烦的情形，若是需要修改，其麻烦程度常常不下于从头绘制.它的显现将使这种情形取得专门好的改观.

背景

图论画图软件以VC++为开发语言,各部分以模块的形式完成。

.

产品描述

本产品在MicrosoftWindowsXP下开发，开发工具为MicrosoftVisual，编程语言为VC++。

其在MicrosoftWindowsXP和MicrosoftWindows2000下运行，不用安装。

本产品面向《离散数学》教学和《图论》课程教学的教师,易懂易用,使图论画图更为简便.

产品功能

2.3.1图形的绘制与编辑:

2.3.1.1绘制：

可添加结点、边、权值和标注;

2.3.1.2编辑：

修改、删除、选取、鼠标指示、拖动、对齐、对称变换、旋转等；图的复制与粘贴.

2.3.2图形的输出与数据的读入:

2.3.2.1经常使用图形的自动生成：

直线图、完全图、点阵图等；

2.3.2.2图的保留与读取；

2.3.3图形的计算与分析:

关于处于各类区的图形，用户可进行已设定的算法计算（最短距离的计算,生成树的计算等等）。

结果将以图形和数据形式显示出来,便于用户进行分析.

2.3.4附加功能:

能够改变工作区的大小，能够设置结点和边的颜色，结点的大小，边的粗细。

能够取得利用该软件的各类帮忙和利用例如。

2.3.5打算功能拓展方向:

2.3.5.1添加各类算法：

如计算大体回路，图的连通性计算，最优传递闭包的计算，图的中心的计算，最短距离的计算，最大割集的计算，平面图的计算，生成树的计算等等

2.3.5.2扩展数据文件功能：

增加数据的信息量及数据格式，以方便各类算法的实现，还可做成类似编译器的形式直接对数据文件操作。

3.具体需求

成立系统用例图

3.1.1角色的描述模板:

3.1.2用例图

通过对问题的分析,能够初步识别出系统的用例为:

绘制,编辑,成品治理,提供经常使用模型,提供设定算法,图形的计算与分析.

顶层用例如以下图所示:

对顶层用例进行细化,取得的分解如下:

1）.绘制可分解为:

a.添加结点:

在画布上单击鼠标，程序在鼠标点击处绘制结点。

b.添加边:

包括无向边和有向边，单击与该边关联的一个结点，再单击与该边关联的另一个结点，即绘制一条边。

c.添加权值:

单击一条边，显现编辑虚线框。

用键盘输入权值，在空白区单击左键即完成添加。

d.添加标注:

单击空白区域，显现编辑虚线框。

用键盘输入标注，在空白区单击左键即完成添加。

2）.编辑可分解为:

e.删除边:

选择菜单中的删除边选项，然后点击要删除的边，就能够够删除。

f.删除结点:

方式同删除边的方式。

删除结点时，会删除与该结点相连接的边。

g.拖动边:

在边上按下鼠标左键，然后拖动鼠标，就能够够改变边的形状（权值也会移动）。

h.拖动结点:

方式同拖动边。

只是在拖动结点时，边的位置也会有相应的转变，以保证边始终与结点相连接（权值不移动）。

i.图的复制:

选择工具栏中的选取工具,用鼠标点击完成范围选取,选择菜单中的复制选项完成复制.

j.图的粘贴:

选择工具栏中的选取工具,用鼠标点击完成范围选取,选择菜单中的粘贴选项完成粘贴.

3）.成品治理可分解为:

k.图的保留:

选择菜单中的保留选项,对已绘制或编辑或经计算和分析的图予以保留.

l.图的导入:

选择菜单中的导入选项,将已保留的图形信息文件导入工作区,以便进行从头的编辑,计算和分析.

4）.图形的计算与分析可分解为:

m.（此例不用分解）:

处于工作区的图形，选择菜单中的算法选项，来进行相应的算法计算。

计算结果将以图形和数据两中形式显示出来，能够对结果进行保留。

（只有具有该性质的图形才能够采纳相应的算法，不然将会显示犯错信息）。

5）.提供设定算法:

n.（此例不用分解）

6）.提供经常使用图形:

o.（此例不用分解）

依照分解的用例,取得图论画图系统完整的用例图:

接口需求

3.2.1用户接口

本产品通过PC机进行运行、操作，输出、输入的相对时刻将由PC机本身处置速度来决定。

3.2.2硬件接口

本产品不需要特定的硬件或硬件接口进行支撑。

属性

3.3.1易用性：

本产品的利用方便，在操作进程中碰到问题能够及时地通过用户帮忙文档取得解决方式。

3.3.2运行环境可转换性：

在MicrosoftWindowsXP和MicrosoftWindows2000下都可直接运行。

4.识别系统的类

采纳名词识别法及系统实体识别法,能够取得以下类,且别离标识了类

的名称,属性和操作,类图如下:

再进一步在类图中标明类之间的关系,见以下图:

5.用包图描述系统的体系结构

将系统中具有依托关系的模型元素放在一路组成包,通过度组机制取得如下包图,而且依照层次结构组织,分为用户层,应用层和数据库层.

6.成立动态模型

用UML动态建模机制概念并描述系统结构元素的动态特性及行为.以下别离为状态图和活动图:

状态图

咱们对此进行了细分:

以下别离为点的状态图,边的状态图,及数据文件的状态图:

活动图

画图系统的活动图如下所示: