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