基于图论算法在白盒测试技术应用中的研究

• 作者: 冯潭秋
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 白盒测试 图论算法 基本路径 测试用例
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法分析
• 页码范围: 134-135
• 页数: 2页
• 分类号: TP311
• 字数: 1344字
• 语种: 中文

摘要

本文归纳基本路径测试的方法，结合图论的理论提出一种根据控制流图寻找基路径的算法，主要研究图论算法在白盒测试中的应用研究，白盒测试方法目前主要有路径覆盖法和基本路径法，其本路径法实际上也用到了图论算法的思想，现实中也有很多问题可以用图论的方法来解决。