Machine learningSoftware Metrics

循環的複雑度

循環的複雑度（Cyclomatic Complexity、CC）は、1976年にThomas McCabeによって導入された、関数の制御フローグラフにおける線形的に独立したパスの数を測定する定量的な指標です。循環的複雑度が高い関数は、理解、テスト、保守がより困難になります。McCabeは、保守性のための複雑度の限界として10という閾値を提唱しました。

MethodMindで開く近日公開動画近日公開スライドをダウンロード

手法の全文を読む

会員限定

無料アカウントでログインすると、このセクションを読めます。

ログイン

手法マップ

関連する手法の近傍 — ノードを選択して探索できます。

循環的複雑度

ハルステッド複雑度 CKメトリクス

出典

McCabe, T. J. (1976). A complexity measure. IEEE Transactions on Software Engineering, SE-2(4), 308–320. DOI: 10.1109/TSE.1976.233837 ↗
Campbell, G. H. (1986). Defining a good metric, a software testing perspective. ASQ Software Quality Conference. link ↗
Nagy, C., & Kriebel, K. (2001). Achieving optimal complexity and reliability. SAMS Publishing. ISBN: 0672322285