控制流图和圈复杂度

hnxt_hwj

计算圈复杂度(独立路径数)的方法:
1、流程图中区域的数量对应于环形的复杂性
2、流程图形G的圈复杂度V(G)为
     V(G)=E-N+2
其中，E-是流程图形中的边数  N-是流程图形中的节点数
3、流程图形G的圈复杂度V(G)为：
   V(G)=P+1
其中，P是包含在流程图形中判断节点的数量。

void doWork(int x,int y,int z)
{
   int k=0,j=0;
   if((x>3) && (z<10))
   {
     k=x*y-1;
   }
   if((x==4) || (y>5))
  {
     j=x*y+10;
  }
  j=j/3;  
}

请帮忙计算以上代码的圈复杂度(独立路径数)
小弟根据以上代码画出流程图并计算出圈复杂度为3
但这段代码的独立路径数有4条呀
请高手指点。。。

[ 本帖最后由 hnxt_hwj 于 2007-7-11 12:25 编辑 ]

vipwork

如果判断中的条件表达式是由一个或多个逻辑运算符 (OR,  AND, NAND,  NOR)  连接的复合条件表达式，则需要改为一系列只有单个条件的嵌套的判断。

茅塞顿开啊，终于知道2011年那独立路径的题目为什么那样画控制流图了！原来符合条件要分解为单个判断条件啊

QIYUE

正确答案应该是5

aldl66600702

aay

16楼真不错

cjwcody

16楼说的很在理

echo5410

学习了一回。

zhanghaiying911

学习了，这个是正确的

原帖由 shc7478 于 2008-11-3 17:24 发表
你要先把控制流图画出来。
有很多人在画控制流图时，只是把条件简单地看成一个判定节点，而没有考虑条件的复合性。
关于画控制流图的问题，我以前也在论坛里请教过，好象都支支唔唔，很令我悲哀。
本题正确的控制 ...

killwsj

原帖由 shc7478 于 2008-11-3 17:24 发表
你要先把控制流图画出来。
有很多人在画控制流图时，只是把条件简单地看成一个判定节点，而没有考虑条件的复合性。
关于画控制流图的问题，我以前也在论坛里请教过，好象都支支唔唔，很令我悲哀。
本题正确的控制 ...

标准答案，非常正确，同时也受益了，感谢楼主！

jude_2006

支持16楼的意见

hongyan

从16楼画的图来看,我觉得应该是6

zwhhaomu

1、环形复杂度
  （1）区域数=5
  （2）边数-节点数+2=10-7+2=5
  （3）判定节点个数+1=4+1=5

为什么区域数为5 ，我数数总觉得是6

Chrisenten

每一个判定结点算一个复杂度的话。

程序中有FOR 又有|| 因此每个for有两条路径，

也就是说是4.

fenzi

hyrzll

顶

shc7478

ding si ta

shc7478

为什么没人发表意见？看晕了吗？

shc7478

ding起来

shc7478

你要先把控制流图画出来。
有很多人在画控制流图时，只是把条件简单地看成一个判定节点，而没有考虑条件的复合性。
关于画控制流图的问题，我以前也在论坛里请教过，好象都支支唔唔，很令我悲哀。
本题正确的控制流图应为：


1、环形复杂度
  （1）区域数=5
  （2）边数-节点数+2=10-7+2=5
  （3）判定节点个数+1=4+1=5
2、基本路径集中独立路径条数=5，这个数目是测试用例的上界，即每一条边都走过，最多需设计5个测试用例，你能写出少于5个并能保证每一条边都走过也行。
3、独立路径集：
  1)1-4-5-7
  2)1-4-6-7
  3)1-4-5-6-7
  4)1-2-4-5-7
  5)1-2-3-4-5-7
独立路径有些同志在数的时候，可能算出来有9条，还是请好好研究一下基本路径测试的含义吧：每一条边都走过就OK了。

  4)

indiepop

确实是5，4个谓词结点+1