如何求控制流图中的区域数

cheshizxq 发表于 2006-4-9 22:49:39

在控制流图中,包含条件的节点被称为判定节点（也叫谓词节点），由判定节点发出的边必须终止于某一个节点，由边和节点所限定的范围被称为区域。
请问,由一个判定节点发出的边组成的区域数为多少?

[ 本帖最后由 cheshizxq 于 2006-4-17 21:01 编辑 ]

cheshizxq 发表于 2006-4-17 20:35:05

呵呵。没人答啊。看样子大家都不会啊。我看了好几本书，都只讲了一个概念，没有介绍求法的。而且，都是抄来抄去的。如果大家有谁看到答案了，麻烦回答一下。谢谢了

迎风发表于 2006-4-18 10:02:39

计算控制流图环路复杂性通常都是这样算的,V(G)=判断节点数+1,其中V(G)表示区域数.

ch204618 发表于 2006-4-18 20:33:51

其实，简单的说，就是有几个独立的区域，线性无关的

cheshizxq 发表于 2006-4-23 09:57:38

我正式用于求环行复杂度的。因为有三种方法可以计算。一种是环行复杂度数等于判定节点数+1。一种是等于区域数。还有是边和点之间的关系运算的。我就是想验证三种方法的结果是不是一样的。但是感觉区域这个概念不是很清楚

rockday 发表于 2006-4-25 21:05:27

很理论啊
实际中的意义是什么？不是很清楚

cheshizxq 发表于 2006-4-27 10:57:57

用来确定测试时最少需要几个测试用例的

木木汪 发表于 2012-2-12 21:45:38

将程序流图转换为控制流图，控制流图中的箭头称为边，表示控制流的方向，一条边必须终止于一个节点，边与节点圈定的空间叫做区域，注意，当对区域计数时，图形外的空间也应该记为一个区域。

页: [1]

51Testing软件测试论坛 's Archiver