McCabe環路複雜度計算方法

軟考的McCabe這種題型來說幾乎每次都考,那麼我來講講如何計算以及題型的分類: 形複雜度定量度量程序的邏輯複雜度:描繪程序控制流的流圖之後, 可以用下述3種方法中的任何一種來計算環形複雜度。 (1)流圖中的區域數等於環形複雜度。 (2)流圖G的環形複雜度V(G)=E-N+2,其中,E是流圖中邊的條數,N是結點數。 (3)流圖G的環形複雜度V(G)=P+1,其中,P是流圖中判定結點的數目。 自己是
相關文章
相關標籤/搜索