控制流图

Question

考虑这个控制流图。我们需要找到完全独立的航线。当我们使用"V(g) =e+2= 7-6+2 = 3“

但如果我手动数，我有4个独立的班轮路径。途径有：

"0=>1=>3=>5“、"0=> 1 =>3=> 4 => 5”、"0 => 2=>3=> 5“、”0=>2 => 3 => 4 => 5“为什么这两个值是不同的？

控制流图

1：https://i.stack.imgur.com/vRBmD.png

Answer 1

为了计算McCabe复杂性，您需要找到边缘和节点。第一个公式是：

v(F) = edge - node + 2

第二个公式是：

v(F) = # of decision nodes + 2

注意，决策节点的#也被命名为谓词节点。

现在，图中有6个节点(圆圈)和7个边(箭头)。

因此，McCabe复杂性将为= v(F) = 7 - 6 + 2 = 3。

第二种解决办法是：

有两个谓词节点(决策节点) 0和3所以v(F) = 2 + 1 = 3。