標籤: 暫無標籤

1 圈複雜度 -概念

  所謂圈複雜度是一種代碼複雜度的衡量標準,中文名稱叫做圈複雜度。在軟體測試的概念里,圈複雜度「用來衡量一個模塊判定結構的複雜程度,數量上表現為獨立現行路徑條數,即合理的預防錯誤所需測試的最少路徑條數,圈複雜度大說明程序代碼可能質量低且難於測試和維護,根據經驗,程序的可能錯誤和高的圈複雜度有著很大關係」。

2 圈複雜度 -計算

  它的計算方法很簡單,計算公式為:V(G)=e-n+2。其中,e表示控制流圖中邊的數量,n表示控制流圖中節點的數量。其實,圈複雜度的計算還有更直觀的方法,因為圈複雜度所反映的是「判定條件」的數量,所以圈複雜度實際上就是等於判定節點的數量再加上1,也即控制流圖的區域數,對應的計算公式為:V(G)=區域數=判定節點數+1。

  h r0U&T#@-g o,J o114943 對於多分支的CASE結構或IF-ELSEIF-ELSE結構,統計判定節點的個數時需要特別注意一點,要求必須統計全部實際的判定節點數,也即每個ELSEIF語句,以及每個CASE語句,都應該算為一個判定節點。判定節點在模塊的控制流圖中很容易被識別出來,所以,針對程序的控制流圖計算圈複雜度V(G)時,最好還是採用第一個公式,也即V(G)=e-n+2;而針對模塊的控制流圖時,可以直接統計判定節點數,這樣更為簡單。

上一篇[PolySpace]    下一篇 [ISO9126]

相關評論

同義詞:暫無同義詞