指圈复杂度,目前主要关注参数。精髓:覆盖所有的可能情况最少使用的测试用例个数。
一般来说,圈复杂度大于10的方法存在很大的出错风险。
E表示控制流图中边的数量,N表示控制流图中节点的数量。
圈复杂度的计算公式为:V(G) = E - N + 2
圈复杂度的计算还有另外一种更直观的方法,因为圈复杂度所反映的是“判定条件”的数量,所以圈复杂度实际上就是等于判定节点的数量再加上1。
对应的计算公式为:V (G) = P + 1
代码的圈复杂度 - 知乎 (zhihu.com)