基本路径测试方法之圈复杂度计算

• 作者: 王弗雄 肖自乾 陈经优
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 软件测试 控制流图 基本路径 独立路径 分解 圈复杂度
• 年，卷（期）: 2010,（1）
• 页码范围: 10-12
• 分类号: TP311.11
• 字数: 2834字
• 语种: 中文

摘要

软件测试是软件开发过程中不可缺少的重要组成部分,贯穿整个软件开发过程.在软件测试方法中,白盒测试和黑盒测试是经常使用的测试技术.白盒测试中的基本路径测试方法是解决复杂路径测试最有效的方法,而圈复杂度的计算则是基本路径测试方法中非常重要的环节.实践经验表明,圈复杂度和程序可能存在的缺陷数量有着很大的相关性,本文就基本路径测试方法中如何正确计算圈复杂度进行了探讨.