国际空间研究组织 | ISRO CS 2014 |问题 4

考虑以下伪代码

while (m < n)
   if (x > y ) and (a < b) then
      a=a+1
      y=y-1
   end if
   m=m+1 
end while 

上述伪代码的圈复杂度是多少？
(一) 2
(乙) 3
(三) 4
(四) 5答案： （C）
说明：为给定的伪代码绘制控制流图（CFG）：

现在，圈复杂度：

= (number of edges) - (number of nodes) + 1 = 8-6+2 = 4
= Total number of regions = 4
= Total number of decision points + 1 = 3+1 = 4 

请注意，节点处的决策点 =（传出边的总数）– 1。

所以，选项（C）是正确的。
这个问题的测验