51Testing软件测试论坛

标题: 控制流程图的环路复杂性怎么计算？ [打印本页]

作者: 菜鸟小丸子 时间: 2015-10-9 15:24
标题: 控制流程图的环路复杂性怎么计算？
[attach]97379[/attach]

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

作者: gaha 时间: 2015-10-9 17:36
数所有圈的个数，然后加1.

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

作者: 菜鸟小丸子 时间: 2015-10-12 10:18

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

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

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)