McCabe環路複雜度(圈複雜度)

1.V(G)=E-N+2P E:邊數 N節點數 P無鏈接部分的數目(一般P=1) 2.V(G)=流圖中的區域數 如圖所示 第一種:9-7+2=4 數邊的時候忽略掉G點的自環弧線 第二種:紅色爲一塊區域,橘黃色爲一塊區域,藍色爲一塊區域,綠色爲一塊區域所以複雜度爲4 圖中黑色區域因爲是自環弧線所以要忽略掉(自己指向自己並且沒有之後的流程 ps.自己這麼理解,如果有錯希望路過的朋友指正) 第一種:17

>>阅读原文<<