QAC报告中的STCYC


指圈复杂度,目前主要关注参数。精髓:覆盖所有的可能情况最少使用的测试用例个数。

一般来说,圈复杂度大于10的方法存在很大的出错风险。

 E表示控制流图中边的数量,N表示控制流图中节点的数量。

圈复杂度的计算公式为:V(G) = E - N + 2

圈复杂度的计算还有另外一种更直观的方法,因为圈复杂度所反映的是“判定条件”的数量,所以圈复杂度实际上就是等于判定节点的数量再加上1。

对应的计算公式为:V (G) = P + 1

 

代码的圈复杂度 - 知乎 (zhihu.com)