基本圈复杂度

duola1119 · 发表于 2007-6-22 09:48:17

请解释一下基本圈复杂度,和它的计算方法.

wu_xlei · 发表于 2010-12-24 15:35:29

公式：V（G）=e-n+2
e表示边的个数，n表示点的个数...

wangsc_testing · 发表于 2010-12-27 15:32:10

回复 1# duola1119

计算圈复杂度有三种方法：
1、V（G）= 边的个数 - 节点的个数 + 2；
2、V（G）= 判断节点的个数 + 1
3、V（G）= 流程图将平面分成的区域数

xiaogx · 发表于 2012-7-27 12:06:20

楼上两位给出的都是圈复杂度的计算方法，但是LZ说的是基本圈复杂度的计算方法。本人也在求基本圈复杂度的计算方法！！！

sy070904 · 发表于 2013-7-20 17:45:39

如果上图没画错的话，根据wangsc_testing的方法，圈复杂度为：
1.V（G）= 边的个数 - 节点的个数 + 2； 11-9+2=4
2、V（G）= 判断节点的个数 + 1； 3+1=4 (1、2/3、6为判断分支)

QIYUE · 发表于 2013-8-15 14:23:02

恩，是的
应该是4

如果弯弯 · 发表于 2013-9-12 15:17:50

人家问的是基本复杂度，不是圈复杂度，这里基本复杂度为1，这个流程图是可规约的，因此基本复杂度=1

294987445 · 发表于 2014-4-23 15:09:46

计算基本圈复杂度是将圈复杂度图中的结构化部分简化成一个点，计算简化后流程图的圈复杂度。
图中简化以后，EV(G)=1

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

[原创] 基本圈复杂度