51Testing软件测试论坛

标题: 如何求控制流图中的区域数 [打印本页]

作者: cheshizxq 时间: 2006-4-9 22:49
标题: 如何求控制流图中的区域数
在控制流图中,包含条件的节点被称为判定节点（也叫谓词节点），由判定节点发出的边必须终止于某一个节点，由边和节点所限定的范围被称为区域。
请问,由一个判定节点发出的边组成的区域数为多少?

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

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

作者: 迎风 时间: 2006-4-18 10:02
计算控制流图环路复杂性通常都是这样算的,V(G)=判断节点数+1,其中V(G)表示区域数.

作者: ch204618 时间: 2006-4-18 20:33
其实，简单的说，就是有几个独立的区域，线性无关的

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

作者: rockday 时间: 2006-4-25 21:05
很理论啊
实际中的意义是什么？不是很清楚

作者: cheshizxq 时间: 2006-4-27 10:57
用来确定测试时最少需要几个测试用例的

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

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)