1.3.2. 环路复杂度
环路复杂度提供了一种定量测量逻辑复杂性的软件度量。
该度量给出了基本路径中的独立路径的数目，和确保每个语句被至少执行一次测试数的上限数目。
程序中任何一条贯穿整个程序并至少包括一个数据处理语句集或一个新的条件的路径（例如：一条新的边）都是独立路径。
以上的例子包括：
l 环路复杂度为4, 计算过程如下：
1、流图中区域的数量
2、#边－#节点+2
3、汇聚节点+1
l 独立路径：
1、 1, 8
2、 1, 2, 3, 7b, 1, 8
3、 2, 4, 5,
4、 1, 2, 4, 6,
环路复杂度提供了以确保覆盖所有程序语句的测试的上限数目。
1.3.3. 准备测试用例
1 、使用设计或代码，制定相应的流图。
2 、确定流图的环路复杂度
3 、确定一个基本独立路径集。
4、准备执行每条基本路径的测试用例
注意：一些路径可能只作为另一个测试的一部分而被执行。
1.3.4. 图形矩阵
可利用图形矩阵来自动确定流图和一个基本路径集。
图形矩阵：
l 是一个矩形，它的边数等于节点数
l 行与列的对应节点
l 矩阵元素对应边
可给每个矩阵元素指定一个数字
以1为单元计算环路复杂度
l 行值加所有列值减1
l 上面计算得到的所有值相加后减1
其它一些相关的连接权值
l 一个连接（边）被执行的概率
l 贯穿一个连接所需的处理时间
l 贯穿一个连接所需的内存
l 贯穿一个连接所需的资源
版权声明：51Testing软件测试网及相关内容提供者拥有51testing.com内容的全部版权，未经明确的书面许可，任何人或单位不得对本网站内容复制、转载或进行镜像。51testing软件测试网欢迎与业内同行进行有益的合作和交流，如果有任何有关内容方面的合作事宜，请联系我们。
