環路複雜度

環路複雜度用來定量度量程式的邏輯複雜度。以McCabe方法來表示。

基本介紹

• 中文名：環路複雜度
• 定義：用來定量度量程式的邏輯複雜度

以McCabe方法來表示。

在程式控制流程圖中，節點是程式中代碼的最小單元，邊代表節點間的程式流。一個有e條邊和n個節點的流程圖F，其圈複雜度為

VF 　 =e－n+2。

環路複雜度越高，程式中的控制路徑越複雜。

mccabe指出，典型的程式模組的環路複雜度為10。