圈复杂度

什么是圈复杂度？

圈复杂度是与许多编码错误相关的源代码复杂度度量。它是通过开发代码的控制流图来计算的，该代码测量通过程序模块的线性独立路径的数量。

降低程序的圈复杂度，降低修改风险，更容易理解。可以用下面的公式表示：

Cyclomatic complexity = E - N + 2*P 
where,
  E = number of edges in the flow graph.
  N = number of nodes in the flow graph.
  P = number of nodes that have exit points

例子 ：

IF A = 10 THEN 
 IF B > C THEN 
   A = B
 ELSE
   A = C
 ENDIF
ENDIF
Print A
Print B
Print C

流程图：

圈复杂度是使用上面显示七个节点（形状）和八个边（线）的控制流程图计算的，因此圈复杂度为 8 – 7 + 2 = 3