控制流程图的环路复杂性怎么计算?
我计算出来是VG=3正确答案是4,求大神们帮帮忙,这个要怎么算了?谢谢
数所有圈的个数,然后加1. 环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后,可以用下述3种方法中的任何一种来计算环形复杂度。
(1)流图中的区域数等于环形复杂度。
(2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
(3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。 Test--ren 发表于 2015-10-10 14:32
环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后,可以用下述3种方法中的任何一种来计算环 ...
非常感谢大神,大神的解释让我秒懂如何计算了,但是还是你有两点不明白:
1、区域数是个什么概念啊?
2、按照2和3算的公式算的话,复杂度应该是3,但是提供的四个答案中没有这个答案,正确答案选择的是B(4)的那个
再次感谢大神:)
页:
[1]