控制流程图的环路复杂性怎么计算？

菜鸟小丸子

我计算出来是VG=3  正确答案是4，求大神们帮帮忙，这个要怎么算了？谢谢

菜鸟小丸子

Test--ren 发表于 2015-10-10 14:32
环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后，可以用下述3种方法中的任何一种来计算环 ...

非常感谢大神，大神的解释让我秒懂如何计算了，但是还是你有两点不明白：
1、区域数是个什么概念啊？
2、按照2和3算的公式算的话，复杂度应该是3，但是提供的四个答案中没有这个答案，正确答案选择的是B（4）的那个
再次感谢大神

Test--ren

环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后，可以用下述3种方法中的任何一种来计算环形复杂度。
（1）流图中的区域数等于环形复杂度。
（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。

gaha

数所有圈的个数，然后加1.