题目
基本路径测试法中,环路复杂度计算的三个公式是____、____、____。(直接写出公式右边的表达)
基本路径测试法中,环路复杂度计算的三个公式是____、____、____。(直接写出公式右边的表达)
题目解答
答案
环路复杂度的三个公式:
-
区域数法:环路复杂度等于程序控制流图中的区域数(包括外部区域)。
-
边数减节点数加2:公式为 $ V(G) = e - n + 2 $,其中 $ e $ 为边数,$ n $ 为节点数。
-
判定节点数加1:公式为 $ V(G) = p + 1 $,其中 $ p $ 为判定节点(如条件语句)的数量。