不谋万世者不足谋一时,不谋全局者不足谋一域。

环形复杂度的计算不一致??

上一篇 / 下一篇  2008-07-11 11:34:14 / 个人分类:白盒测试

今天学习了环形复杂度的计算,书中介绍以下3中计算方式。
可是为什么三种方式计算出来的几个不一致呢(以case结构为例)?

环形复杂度以图论为基础,为我们提供了非常有用的软件度量。
可用如下三种方法之一来计算环形复杂度:
 
(1)控制流图中区域的数量对应于环形复杂度。

(2)给定控制流图G的环形复杂度—V(G),定义为
             V(G) = E-N+2
   其中,E是控制流图中边的数量,N是控制流图中的节点数量。

(3)给定控制流图G的环形复杂度—V(G),也可定义为
             V(G) = P+1
   其中,P是控制流图G中判定节点的数量。

TAG: 白盒测试

 

评分:0

我来说两句

日历

« 2024-05-09  
   1234
567891011
12131415161718
19202122232425
262728293031 

数据统计

  • 访问量: 31657
  • 日志数: 11
  • 建立时间: 2008-07-08
  • 更新时间: 2008-09-28

RSS订阅

Open Toolbar