McCabe環路複雜度計算

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

>>阅读原文<<