白盒测试之基本路径测试法[3]
基本路径测试法的步骤:
o 第一步:画出控制流图
画出其程序流程图和对应的控制流图如下
o 第二步:计算圈复杂度
有以下三种方法计算圈复杂度:
流图中区域的数量对应于环型的复杂性;
给定流图G的圈复杂度V(G),定义为V(G)=E-N+2,E是流图中边的数量,N是流图中结点的数量;
给定流图G的圈复杂度V(G),定义为V(G)=P+1,P是流图G中判定结点的数量。