第227贴【2005－05－12】：圈复杂性

天网 · 发表于 2005-5-12 14:27:21

　圈复杂性（Cyclomatic Complexity）的度量源自于数学的图论，用于描述一个软件模块的复杂性。复杂性C由下面的公式确定：
                        C=e-n+2p
   其中  e为图中的边数（即箭头的个数）
         n为节点数（即没有循环或分支的执行代码块）
         p为独立的过程数

圈复杂性度量提供了软件模块复杂性的度量方法，可以用来确定达到分支覆盖所需的最大测试用例数．