循環的複雑さ 循環的複雑さ

Cyclomatic Complexity (Cyclomatic Complexity) は、1976 年に Thomas J. McCabe Sr. によって提案されたソフトウェア測定指標です。プログラムの複雑さを測定するために使用されます。関連する論文の結果は「」です。複雑さの尺度”。この論文は IEEE Transactions on Software Engineering に掲載され、ソフトウェア エンジニアリングの分野では古典的な論文です。論文の中で、McCabe は循環複雑度の計算方法である有名な公式 V(G) = E – N + 2P を定義しました。ここで、E はエッジの数、N はノードの数、P は接続されたコンポーネントの数です。プログラムの。循環的複雑性の提案は、ソフトウェアのテストとメンテナンスに重要な理論的基礎を提供します。プログラムの複雑さの評価、テスト ケースの設計のガイド、ソフトウェアの欠陥傾向の予測、ソフトウェアの保守性の評価に使用できます。