ソフトウェアメトリクス解説(001)

McCabe's cyclomatic complexity
サイクロマチック、つまり、循環的複雑度

e: プログラム中に存在する基本ブロック

基本ブロック：分岐と合流を含まない計算過程．図１では矢印部分．

n: プログラム中に存在する分岐点と合流点の数

分岐点：if や while 文，合流点：if 文の終わり，while 文の終わり 図１では，◯印部分．

p: サブルーチン数(含む自分自身のルーチン)

　とすると，複雑度 C は以下のように計算され，図１の場合，３つの閉領域 (丸数字の 1 - 3) と１つの開領域 (丸数字の 4) を数えた結果を表します．

C = e - n + 2p