博客

McCabe方法

McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。

为了突出表现程序的控制流，人们通常使用流图（也称程序图）。


1、流图


所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。

（1）在流图中用圆表示结点，一个圆代表一条或多条语句

（2）程序流程图中的一个顺序的处理框序列和一个菱形判断框，可以映射成流图中的一个结点

（3）流图中的箭头称为边，它和程序流程图中的箭头线类似，代表控制流

（4）流图中一条边必须终止于一个结点，即使这个结点并不代表任何语句（实际上相当于一个空语句）


2、环形复杂度

环形复杂度定量度量程序的逻辑复杂度。

可以用下述三种方法中的任意一种来计算环形复杂度：

（1）流图中的区域数等于环形复杂度

（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。

（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目



把程序流程图映射成流程图：（a）程序流程图（b）为流图

如图（a）所示，流图中有九条边，八个结点，流图G的环形复杂度V(G)=E-N+2，

所以V(G)=10-8+2=4 。