软件工程之McCabe环路复杂度度量法(软考中级)

6. McCabe度量法

学习目标

1.了解什么是McCabe度量法
2.会求解环路复杂度方法

McCabe度量法概念：

McCabe度量法是通过定义环路复杂度，建立程序复杂度的度量，他是基于一个程序模块的程序图中环路的个数。计算G的环路复杂型有两种方法：第一种是V(G)=m-n+2（m值得是有向弧数，也就是箭头的个数，n指的是结点个数，另外一种求法就是闭合区域的个数+1

例如:下图采用McCabe度量计算该程序图的环路复杂性为(3)

①第一种方法:V(G) = m-n+2

m：有向弧数的个数为：A-B,B-C,C-D,D-G,C-E,E-F,E-E,F-B共8个

n：结点的个数A,B,C,D,E,F,G共有7个节点

②所以环路复杂度为8-7+2=3

第二种方法:看闭合区域的个数+1，由图可知有两个闭合区域

例2：下图用白盒测试方法进行测试，图中有()条路径。采用McCabe度量计算该程序图的环路复杂性为()。

第一种解法:闭合环路的个数+1:由下图可知，闭合环路的个数为3，所以复杂度为4。

第二种解法：V(G) = m-n+2

注意: 第二种解法我不具体讲了，我说一点，上图中的指向语句5的箭头个数算两个，语句6的箭头个数也算两个

视频讲解