環形複雜度

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

計算方法

環形複雜度的計算方法 * 可以用下列任何一種方法計算環形複雜度

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是模組規模的一個更科學更精確的上限。