McCabe環路復雜度計算方法

環路復雜度用來定量度量程序的邏輯復雜度。以McCabe方法來表示。

在程序控制流程圖中，節點是程序中代碼的最小單元，邊代表節點間的程序流。一個有e條邊和n個節點的流程圖F，可以用下述3種方法中的任何一種來計算環形復雜度。
（1）流圖中的區域數等於環形復雜度。
（2）流圖G的環形復雜度V(G)=E-N+2，其中，E是流圖中邊的條數，N是結點數。
（3）流圖G的環形復雜度V(G)=P+1，其中，P是流圖中判定結點的數目。

環路復雜度越高，程序中的控制路徑越復雜。