fenzi 发表于 2009-3-8 10:57:19

谢谢了

:lol

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

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

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

也就是说是4.

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

回复 16# 的帖子

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 发表 http://bbs.51testing.com/images/common/back.gif
你要先把控制流图画出来。
有很多人在画控制流图时,只是把条件简单地看成一个判定节点,而没有考虑条件的复合性。
关于画控制流图的问题,我以前也在论坛里请教过,好象都支支唔唔,很令我悲哀。
本题正确的控制 ...

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

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

学习了,这个是正确的


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

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年那独立路径的题目为什么那样画控制流图了!原来符合条件要分解为单个判断条件啊
页: 1 [2]
查看完整版本: 控制流图和圈复杂度