[发明专利]一种软件演化环境下基于结点介数的构件重要性度量方法

权利要求书

1.一种软件演化环境下基于结点介数的构件重要性度量方法，其特征在于，所述软件演化环境下基于结点介数的构件重要性度量方法采用软件体系结构为蓝图和支撑，提出软件体系结构无权有向图模型，引入结点介数对构件的重要性进行度量；并对构件的请求依赖、服务依赖和总依赖通过使用Pearson相关系数进行分析，找出与结点介数最相关的因素。

2.如权利要求1所述的软件演化环境下基于结点介数的构件重要性度量方法，其特征在于，所述以软件体系结构为蓝图和支撑，提出软件体系结构有向图模型，包括：

1)软件系统的SA的模型G为一个无权有向图三元组<NG，V(G)，E(G)>：

N_G是软件系统SA模型的名称；

V(G)是构成软件系统的构件所代表的结点的集合；

E(G)是构成软件系统的构件间关系代表的无权有向边的集合；

2)结点代表的构件V为二元组<NC，FC>：

Nc是构件的名称；

Fc是构件的功能描述；

3)构件间的交互关系为无权有向边E，所述无权有向边E为三元组<E_n，V_i，V_j>：

E_n是有向边的唯一标识；

V_i是发起依赖的构件，为起始结点；

V_j是接受依赖的构件，为终止结点；

<V_i，V_j>表示结点V_i指向结点V_j；

4)SA的模型G＝<N_G，V(G)，E(G)>中，构件vi∈V(G)，构件v_i作为起始结点的边的总数为构件v_i的请求依赖，记为d_req(v_i)；

5)SA的模型G＝<V(G)，E(G)>中，构件v_i∈V(G)，构件v_i作为终止结点的边的总数为构件v_i的服务依赖，记为d_ser(v_i)；

构件的请求依赖与构件的服务依赖的总和，为构件的总依赖，记作d_sum(v_i)；

6)给定图G＝<V(G)，E(G)>，结点v_i∈V(G)，在图G中经过结点v_i的最短路径总数目与图G中所有的最短路径之比为v_i的结点介数，记为C(v_i)；则：

C(vi)=Σs≠v≠t∈Vδst(v)δst---(1);]]>

其中，δst是结点s到结点t的所有最短路径的总数目，δst(v)是结点s到结点t的最短路径数中经过结点v的最短路径数目。