菜鸟小丸子 发表于 2015-10-9 15:24:06

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



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


gaha 发表于 2015-10-9 17:36:31

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

Test--ren 发表于 2015-10-10 14:32:13

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

菜鸟小丸子 发表于 2015-10-12 10:18:33

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

非常感谢大神,大神的解释让我秒懂如何计算了,但是还是你有两点不明白:
1、区域数是个什么概念啊?
2、按照2和3算的公式算的话,复杂度应该是3,但是提供的四个答案中没有这个答案,正确答案选择的是B(4)的那个
再次感谢大神:)
页: [1]
查看完整版本: 控制流程图的环路复杂性怎么计算?