| 圈复杂度 | V(G) = E - N + 2（边数 - 节点数 + 2），可近似为判定节点数 + 1 |
|---|---|
| 用途 | 给出独立路径数下界，衡量代码结构复杂度 |
示例
示例
if a: ... else: ...
while b: ...
判定节点 2 个 -> 独立路径约 3 条路径测试适合单元与模块层；跨模块的完整路径组合通常不可行，需按风险裁剪。
路径测试与基本路径法
基于控制流图枚举独立路径：基本路径法（McCabe）先用圈复杂度确定路径数量下界，再选择线性无关路径集合。
易错点
- 对循环结构按所有迭代次数展开，路径组合量爆炸
- 只按圈复杂度数量凑路径，不结合缺陷风险选择
数据来源与参考
- McCabe 圈复杂度（公开资料）
- ISTQB CTFL 4.0 大纲（白盒测试技术）