[发明专利]一种基于拓扑势的软件需求用例优先级排序方法

权利要求书

1.一种基于拓扑势的软件需求用例优先级排序方法，其特征在于，包括以下步骤：

(1) 构造并解析软件需求用例模型，得到需求用例和需求用例间依赖关系的集合；

(2) 将上述获得的集合中的需求用例和需求用例间的依赖关系映射为有向网络模型的节点和边来构建网络拓扑；

(3) 根据公式                                                分别计算上述构建的网络拓扑中所有节点的拓扑势tp，其中，k为指定节点i的局域影响范围内节点的数目；l_ij为指定节点i到其局域影响范围内的节点j的最短路径长度；s为影响因子，取值范围为[0, D]，D为上述构建的网络拓扑的直径；

(4) 根据上述节点的拓扑势的大小对网络拓扑中所有节点进行排序；

(5) 对排序后具有相同拓扑势的节点对应的需求用例进行基于重要程度的优先级二次排序；

(6) 以可视化的方式输出上述排序结果。

2.根据权利要求1所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的软件需求用例模型是采用UML 1.4及以上版本标准构造，并保存为XMI格式文件。

3.根据权利要求1或2所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的解析软件需求用例模型的工具是XML解析工具。

4.根据权利要求3所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的XML解析工具采用dom4j。

5.根据权利要求1或2所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的有向网络模型采用JUNG支持的有向图的数据结构格式。

6.根据权利要求1或2所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的步骤(3)进一步包括以下子步骤：

(3.1) 计算指定节点集合node的未访问的可达的直接邻居节点集合neighbor，其中，集合node的初始值为指定节点，集合neighbor的初始值为空；

(3.2) 根据公式tp = tp + size(neighbor)*计算指定节点的拓扑势tp，其中，tp的初始值为0；函数size()用来计算指定集合中元素的规模；l为从指定节点到集合neighbor中节点的最短路径长度，其初始值为1且循环一次值加1；

(3.3) 将集合node中节点访问过的所有节点设置访问标志，node = neighbor；

(3.4) 将指定节点的局域影响范围半径jump的值减1，其中，jump的初始值为é? + 1，如果jump大于0，执行子步骤(3.1)，否则结束本过程。

7.根据权利要求1或2所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的对排序后具有相同拓扑势的节点对应的需求用例进行基于重要程度的优先级二次排序采用需求价值评估方法。

8.根据权利要求7所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的需求价值评估方法是成对比较法。

9.根据权利要求1或2所述的基于拓扑势的软件需求用例优先级排序方法，其特征在于：所述的以可视化的方式是采用pajek工具。