当前位置 :| 主页>软件测试百科>

圈复杂性

来源:泽众软件 作者:测试007 时间:2008-11-12 Tag:圈复杂性   点击:

圈复杂性(Cyclomatic Complexity)的度量源自于数学的图论,用于描述一个软件模块的复杂性。

复杂性C由下面的公式确定:C=e-n+2p

其中e为图中的边数(即箭头的个数)

n为节点数(即没有循环或分支的执行代码块)

p为独立的过程数

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


上一篇:功能覆盖率
下一篇:脚本静态分析