獨立路徑

獨立路徑是指從程序的入口到出口的多次執行中，每次至少有一個語句是新的，未被重複的，也即每次至少要經歷一條從未走過的弧。 獨立路徑的個數即爲環複雜度的個數，而求環複雜度的個數三種方法： 直觀觀察法： 1.觀察程序圖將二維平面分割爲封閉區域和開放區域的個數。 如圖：4個封閉區域和一個開放區域 2.公式計算法： 當終點沒有向起點回去時： V(G) = e (邊的個數)- n(頂點個數) + 2; 此時

>>阅读原文<<