循環的複雑度
プログラムの中を通る独立したパスの数。
$ M = E − N + 2P
で定義する。
$ M = 循環的複雑度
$ L = グラフ中のエッジ/リンクの数
$ N=グラフ中のノードの数
$ P=グラフの繋がっていない部分の数 (たとえば、呼ばれるグラフとサブルーチンの数)
サイクロマティック複雑度
(
cyclomatic complexity
)
プログラム
(
program
)
プログラミング
(
programming
)
制御構造
(
control flow
、
control structure
)
オイラー標数
ソフトウェア工学
、
ソフトウェアエンジニアリング
(
Software engineering
)
ソフトウェアテスト
(
software test
)
循環的複雑度 - Wikipedia