软件设计师-软件测试-McCabe复杂度

若给出明确节点数量和弧数，直接套公式

计算有向图G的环路复杂度公式：V（G）=m-n+2

说明：其中V(G)=是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数

若给出图片

例题

复杂度=封闭区域+1

*此处封闭区域不包括重叠部分

如上图：复杂度=4+1=5

套用V（G）=m-n+2可以得到相同结果

V(G)=11-8+2=5

来一道真题

若用白盒测试方法测试以下代码，并满足条件覆盖，则至少需要（ ）个测试用例。采用McCabe度量法算出该程序的环路复杂性（）

转化成流程图：

 

 由图可见形成了三个封闭区域

复杂度=3+1=4

测试用例=独立路径=4