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

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

计算有向图G的环路复杂度公式:V(G)=m-n+2

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

若给出图片

例题

软件设计师-软件测试-McCabe复杂度_第1张图片

复杂度=封闭区域+1

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

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

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

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

来一道真题

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

软件设计师-软件测试-McCabe复杂度_第2张图片

转化成流程图:

软件设计师-软件测试-McCabe复杂度_第3张图片

 

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

复杂度=3+1=4

测试用例=独立路径=4

 

你可能感兴趣的:(软件设计师,深度优先,算法)