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

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

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

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

p为独立的过程数

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