[发明专利]一种软件功能模块层次分析方法

权利要求书

1.一种软件功能模块层次分析方法，其特征在于，包括以下步骤：

获取开发软件系统中所涉及的m个功能模块，以及各个所述功能模块之间的关系，根据功能模块间关系构建邻接矩阵A，所述邻接矩阵A为m×m的方形矩阵，所述邻接矩阵A中的要素Si与所述功能模块对应；

求解所述邻接矩阵A，得到可达矩阵M；

求取可达矩阵M的可达集合R(S_i)和先行集合Q(S_i)；

判断R(S_i)与Q(S_i)的交集元素是否满足R(S_i)∩Q(S_i)＝R(S_i)，如是，抽取要素S_i所对应的功能模块，并将同一次抽取的功能模块放置在同一层级，进行逐级的抽取，直至抽取完毕，完成软件系统中所涉及的功能模块的层级划分；

确定层级间功能模块之间的连接关系。

2.根据权利要求1所述的一种功能模块层次划分方法，其特征在于：所述邻接矩阵A中的行要素所对应的功能模块的排序与列要素所对应的功能模块的排序一致。

3.根据权利要求1或2所述的一种软件功能模块层次分析方法，其特征在于：所述邻接矩阵中矩阵元素a_ij用数值0或1表示；

所述a_ij为0时，表示要素S_i所对应的功能模块和要素S_j所对应的功能模块之间无作用关系；

所述a_ij为1时，表示要素S_i所对应的功能模块和要素S_j所对应的功能模块之间有作用关系。

4.根据权利要求1所述的一种软件功能模块层次分析方法，其特征在于：所述邻接矩阵A根据以下公式求解得出可达矩阵M：

(A+I)^k-1≠(A+I)^k＝(A+I)^k+1＝M

式中：I为单位矩阵，k为矩阵和的次方数。

5.根据权利要求4所述的一种软件功能模块层次分析方法，其特征在于：采用Matlab中的GUI分析模块对建立的邻接矩阵A求解可达矩阵M。

6.根据权利要求1所述的一种软件功能模块层次分析方法，其特征在于：所述层级划分步骤中，将最先抽取的所述功能模块放置在第一层，将最后抽取的所述功能模块放置在最底层。

7.根据权利要求1所述的一种软件功能模块层次分析方法，其特征在于：

所述可达集合R(S_i)为，可达矩阵M中要素S_i对应的行中，包含有1的矩阵元素所对应的列要素的集合；

所述先行集合Q(S_i)为，可达矩阵M中要素S_i对应的列中，包含有1的矩阵元素所对应的行要素的集合。

8.根据权利要求1所述的一种软件功能模块层次分析方法，其特征在于：所述确定层级之间要素间的连接关系为，根据可达集合和先行集合中所反映的要素之间的关系，确定层级关系中下一层级中的要素和上一层级中的要素之间的关系连接。

9.根据权利要求8所述的一种软件功能模块层次分析方法，其特征在于：根据第N步抽取的要素时可达集合和先行集合中所反映的要素之间的关系，确定第N层级和第N+1层级中要素之间的关系。

10.根据权利要求8或9所述的一种软件功能模块层次分析方法，其特征在于：下一层级中的要素和上一层级中的要素之间的关系连接为，下一层级中要素所对应的功能模块是上一层级中要素所对应的功能模块的原因。