控制流图和圈复杂度

Chrisenten · 发表于 2009-3-8 11:27:24

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

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

也就是说是4.

zwhhaomu · 发表于 2009-4-21 14:24:26

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

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

hongyan · 发表于 2009-4-21 15:35:21

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

jude_2006 · 发表于 2009-4-26 21:06:35

支持16楼的意见

killwsj · 发表于 2009-4-27 22:36:12

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

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

zhanghaiying911 · 发表于 2009-5-19 19:00:33

学习了，这个是正确的

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

echo5410 · 发表于 2009-10-22 17:14:50

学习了一回。

cjwcody · 发表于 2009-11-26 11:59:03

16楼说的很在理

aay · 发表于 2010-10-19 17:09:16

16楼真不错

aldl66600702 · 发表于 2013-7-8 17:07:24

QIYUE · 发表于 2013-8-15 14:29:47

正确答案应该是5

vipwork · 发表于 2013-9-16 16:03:43

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

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

		自动登录	找回密码
密码			(注-册)加入51Testing

[原创] 控制流图和圈复杂度