📌  相关文章
📜  圈复杂度

📅  最后修改于: 2020-12-04 06:07:19             🧑  作者: Mango

什么是环复杂性?

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

降低程序的循环复杂性，降低修改的风险并且更易于理解。可以使用以下公式表示：

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