計算環(huán)形復雜度方法(環(huán)形復雜度)

1.環(huán)形復雜度

環(huán)形復雜度是一種為程序邏輯復雜性提供定量測度的軟件度量，將該度量用于計算程序的基本的獨立路徑數目，為確保所有語(yǔ)句至少執行一次的測度數量的上界。

環(huán)形復雜度的計算方法

* 可以用下列任何一種方法計算環(huán)形復雜度

1、流圖中的區域數等于環(huán)形復雜度

2、流圖G的環(huán)形復雜度V(G)=E-N+2，其中，E是流圖中邊的條數，N是結點(diǎn)數。

3、流圖G的環(huán)形復雜度V(G)=P+1，其中，P是流圖中判定結點(diǎn)的數目。

環(huán)行復雜度的用途

* 程序的環(huán)形復雜度取決于程序控制流的復雜程度，也即是取決于程序結構的復雜程度。當程序內分支數或循環(huán)個(gè)數增加時(shí)，環(huán)形復雜度也隨之增加，因此它是對測試難度的一種定量度量，也能對軟件最終的可靠性給出某種預測。

* 實(shí)踐表明，模塊規模以V(G)≤10為宜，也就是說(shuō)，V(G)≤10是模塊規模的一個(gè)更科學(xué)更精確的上限。

2.圈復雜度的計算

它的計算方法很簡(jiǎn)單：

計算公式1:V(G)=e-n+2p。其中，e表示控制流圖中邊的數量，n表示控制流圖中節點(diǎn)的數量，p圖的連接組件數目（圖的組件數是相連節點(diǎn)的最大集合）。因為控制流圖都是連通的，所以p為1.

計算公式2:V(G)=區域數=判定節點(diǎn)數+1。其實(shí)，圈復雜度的計算還有更直觀(guān)的方法，因為圈復雜度所反映的是“判定條件”的數量，所以圈復雜度實(shí)際上就是等于判定節點(diǎn)的數量再加上1，也即控制流圖的區域數。

對于多分支的CASE結構或IF-ELSEIF-ELSE結構，統計判定節點(diǎn)的個(gè)數時(shí)需要特別注意一點(diǎn)，要求必須統計全部實(shí)際的判定節點(diǎn)數，也即每個(gè)ELSEIF語(yǔ)句，以及每個(gè)CASE語(yǔ)句，都應該算為一個(gè)判定節點(diǎn)。

計算公式3:V(G)=R。其中R代表平面被控制流圖劃分成的區域數。

針對程序的控制流圖計算圈復雜度V(G)時(shí)，最好還是采用第一個(gè)公式，也即V(G)=e-n+2；而針對模塊的控制流圖時(shí)，可以直接統計判定節點(diǎn)數，這樣更為簡(jiǎn)單；針對復雜的控制流圖是，使用區域計算公式V(G)=R更為簡(jiǎn)單。

3.這個(gè)圖的環(huán)域復雜度為多少

環(huán)形復雜性是定量測量軟件度量一個(gè)程序的邏輯的復雜性，該措施的基本計算程序的獨立路徑的數目，以確保所有的語(yǔ)句至少執行一次的上界的數量的量度。

圈復雜度的計算方法

環(huán)復雜

1，一些地區在流程圖中可以使用以下方法等于計算的復雜的環(huán)

2，流圖G環(huán)復合V(G)= EN 2，其中，E是流圖中的邊緣的數目，N是節點(diǎn)的數目。

3的流圖G環(huán)形復雜V(G)= P +1，其中，P是的流程圖確定的節點(diǎn)的數目。

復雜的環(huán)使用

*程序環(huán)形的復雜性依賴(lài)于程序的控制流的復雜性，并依賴(lài)于該程序的結構的復雜性。環(huán)形的復雜性也增加，當程序或循環(huán)次數的增加分行的數目，所以它是一種定量測量的測試難度，最終的軟件可靠性也可以得到一定的預測。

*實(shí)踐表明，模塊的大小為V(G)≤10是適當的，即，V(G)≤10是一種更科學(xué)模塊規模的精確的上限。