環形複雜度

環形複雜度是一種為程式邏輯複雜性提供定量測度的軟體度量,將該度量用於計算程式的基本的獨立路徑數目,為確保所有語句至少執行一次的測度數量的上界。

基本介紹

  • 中文名:環形複雜度
  • 外文名:Ring complexity
計算方法,環形複雜度的用途,

計算方法

環形複雜度的計算方法 * 可以用下列任何一種方法計算環形複雜度
1、流圖G的環形複雜度V(G)=區域數
2、流圖G的環形複雜度V(G)=E-N+2,其中,E是流圖中邊的條數,N是結點數。
3、流圖G的環形複雜度V(G)=P+1,其中,P是流圖中判定分支點的數目。

環形複雜度的用途

* 程式的環形複雜度取決於程式控制流的複雜程度,也即是取決於程式結構的複雜程度。
當程式內分支數或循環個數增加時,環形複雜度也隨之增加,因此它是對測試難度的一種定量度量,也能對軟體最終的可靠性給出某種預測。
* 實踐表明,模組規模以V(G)≤10為宜,也就是說,V(G)≤10是模組規模的一個更科學更精確的上限。

相關詞條

熱門詞條

聯絡我們