計(jì)算環(huán)形復(fù)雜度方法(環(huán)形復(fù)雜度)
1.環(huán)形復(fù)雜度
環(huán)形復(fù)雜度是一種為程序邏輯復(fù)雜性提供定量測(cè)度的軟件度量，將該度量用于計(jì)算程序的基本的獨(dú)立路徑數(shù)目，為確保所有語(yǔ)句至少執(zhí)行一次的測(cè)度數(shù)量的上界。
環(huán)形復(fù)雜度的計(jì)算方法
* 可以用下列任何一種方法計(jì)算環(huán)形復(fù)雜度
1、流圖中的區(qū)域數(shù)等于環(huán)形復(fù)雜度
2、流圖G的環(huán)形復(fù)雜度V(G)=E-N+2，其中，E是流圖中邊的條數(shù)，N是結(jié)點(diǎn)數(shù)。
3、流圖G的環(huán)形復(fù)雜度V(G)=P+1，其中，P是流圖中判定結(jié)點(diǎn)的數(shù)目。
環(huán)行復(fù)雜度的用途
* 程序的環(huán)形復(fù)雜度取決于程序控制流的復(fù)雜程度，也即是取決于程序結(jié)構(gòu)的復(fù)雜程度。當(dāng)程序內(nèi)分支數(shù)或循環(huán)個(gè)數(shù)增加時(shí)，環(huán)形復(fù)雜度也隨之增加，因此它是對(duì)測(cè)試難度的一種定量度量，也能對(duì)軟件最終的可靠性給出某種預(yù)測(cè)。
* 實(shí)踐表明，模塊規(guī)模以V(G)≤10為宜，也就是說(shuō)，V(G)≤10是模塊規(guī)模的一個(gè)更科學(xué)更精確的上限。
2.圈復(fù)雜度的計(jì)算
它的計(jì)算方法很簡(jiǎn)單：
計(jì)算公式1:V(G)=e-n+2p。其中，e表示控制流圖中邊的數(shù)量，n表示控制流圖中節(jié)點(diǎn)的數(shù)量，p圖的連接組件數(shù)目（圖的組件數(shù)是相連節(jié)點(diǎn)的最大集合）。因?yàn)榭刂屏鲌D都是連通的，所以p為1.
計(jì)算公式2:V(G)=區(qū)域數(shù)=判定節(jié)點(diǎn)數(shù)+1。其實(shí)，圈復(fù)雜度的計(jì)算還有更直觀的方法，因?yàn)槿?fù)雜度所反映的是“判定條件”的數(shù)量，所以圈復(fù)雜度實(shí)際上就是等于判定節(jié)點(diǎn)的數(shù)量再加上1，也即控制流圖的區(qū)域數(shù)。
對(duì)于多分支的CASE結(jié)構(gòu)或IF-ELSEIF-ELSE結(jié)構(gòu)，統(tǒng)計(jì)判定節(jié)點(diǎn)的個(gè)數(shù)時(shí)需要特別注意一點(diǎn)，要求必須統(tǒng)計(jì)全部實(shí)際的判定節(jié)點(diǎn)數(shù)，也即每個(gè)ELSEIF語(yǔ)句，以及每個(gè)CASE語(yǔ)句，都應(yīng)該算為一個(gè)判定節(jié)點(diǎn)。
計(jì)算公式3:V(G)=R。其中R代表平面被控制流圖劃分成的區(qū)域數(shù)。
針對(duì)程序的控制流圖計(jì)算圈復(fù)雜度V(G)時(shí)，最好還是采用第一個(gè)公式，也即V(G)=e-n+2；而針對(duì)模塊的控制流圖時(shí)，可以直接統(tǒng)計(jì)判定節(jié)點(diǎn)數(shù)，這樣更為簡(jiǎn)單；針對(duì)復(fù)雜的控制流圖是，使用區(qū)域計(jì)算公式V(G)=R更為簡(jiǎn)單。
3.這個(gè)圖的環(huán)域復(fù)雜度為多少
環(huán)形復(fù)雜性是定量測(cè)量軟件度量一個(gè)程序的邏輯的復(fù)雜性，該措施的基本計(jì)算程序的獨(dú)立路徑的數(shù)目，以確保所有的語(yǔ)句至少執(zhí)行一次的上界的數(shù)量的量度。
圈復(fù)雜度的計(jì)算方法
環(huán)復(fù)雜
1，一些地區(qū)在流程圖中可以使用以下方法等于計(jì)算的復(fù)雜的環(huán)
2，流圖G環(huán)復(fù)合V(G)= EN 2，其中，E是流圖中的邊緣的數(shù)目，N是節(jié)點(diǎn)的數(shù)目。
3的流圖G環(huán)形復(fù)雜V(G)= P +1，其中，P是的流程圖確定的節(jié)點(diǎn)的數(shù)目。
復(fù)雜的環(huán)使用
*程序環(huán)形的復(fù)雜性依賴于程序的控制流的復(fù)雜性，并依賴于該程序的結(jié)構(gòu)的復(fù)雜性。環(huán)形的復(fù)雜性也增加，當(dāng)程序或循環(huán)次數(shù)的增加分行的數(shù)目，所以它是一種定量測(cè)量的測(cè)試難度，最終的軟件可靠性也可以得到一定的預(yù)測(cè)。
*實(shí)踐表明，模塊的大小為V(G)≤10是適當(dāng)?shù)?，即，V(G)≤10是一種更科學(xué)模塊規(guī)模的精確的上限。
