軟考的McCabe這種題型來說幾乎每次都考，那么我來講講如何計算以及題型的分類：

形復雜度定量度量程序的邏輯復雜度：描繪程序控制流的流圖之后，

可以用下述3種方法中的任何一種來計算環形復雜度。

（1）流圖中的區域數等于環形復雜度。
（2）流圖G的環形復雜度V(G)=E-N+2，其中，E是流圖中邊的條數，N是結點數。
（3）流圖G的環形復雜度V(G)=P+1，其中，P是流圖中判定結點的數目。

自己是這樣理解的：

? ? ? ?這種環路度量法，計算的思路是這樣的：它是考慮控制的復雜程度，即條件選擇的分支繁雜程度

例一

如圖：

根據公式：

V(G)=E-N+2

10 - 8 + 2 = 4

則得出答案選擇 C.

例二：

根據公式：

V(G)=E-N+2

8 - 6 + 2 =? 4 選 C

例三：

方法一：

?流圖G的環形復雜度V(G)=E-N+2，其中，E是流圖中邊的條數，N是結點數。

?有了前面的分析，現在就好做了：

上圖：8-7+2=3

下圖：9-7+2=4（注意E不是10，因為G節點的自環弧線要忽略掉）

方法二：

流圖G的環形復雜度V(G)=P+1，其中，P是流圖中判定結點的數目。

??????判斷節點：

??????上圖：C,E，? 2個點，復雜度2+1=3

??????下圖：C.E.D? 3個點，復雜度3+1=4

總結

以上是生活随笔為你收集整理的McCabe环路复杂度计算方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。