环形复杂度与独立路径

[shc7478]

哪位大侠帮忙啦，麻烦把流图画清晰一些：
（一）
if (a or b)
x=100;
else
x=200;
printf("%d",x);

流图、环形复杂度的三种计算方法、独立路径数。
(二)
if (a && b)
x=100;
if (c || d)
x=200;
printf("%d",x);

流图、环形复杂度的三种计算方法、独立路径数。

也可发到我的邮箱里[e-mail]
谢谢

[cmm2cmmi]

这个问题是不是太生僻了

帮你顶一下

[shc7478]

自己再顶一下.

[suilj]

太学术，找本教材自己搞定

[tongxinfeixiang]

(一):流图如下:

环形复杂度V(G)=区域数=边-结点+2=判定结点+1=3

所以:独立路径数是3

路径1:1-3-6
路径2:1-2-4-6
路径3:1-2-5-6

[tongxinfeixiang]

<img src='http://album.hi.csdn.net/app_uploads/tongxinfeixiang/20081027/142006120.t.JPG'><img>

[tongxinfeixiang]

[Quote=引用 5 楼 tongxinfeixiang 的回复:]
[img src="http://album.hi.csdn.net/app_uploads/tongxinfeixiang/20081027/142006120.t.JPG"] [/img]
[/Quote]

[shc7478]

同一个流图，为什么同一个结点要出现两次？

[tongxinfeixiang]

恩 准确的点 也可以画成一个结点