基本路径测试

设计步骤：

• 根据模块逻辑构造控制流图（如上图）

• 计算控制流图的环复杂度

• 列出包含起始节点和终止节点的基本路径

• 检查一下列出的基本路径数目是否超过控制流图的环复杂度

• 设计覆盖这些基本路径的测试用例

环复杂度：用V(G)表示，用来衡量一个模块判定结构的复杂程度，在数量上表现为独立的路径条数，是需要测试的基本路径数目的上限

• 计算公式：

  • V(G) =闭合区域的数目

    由节点和边围成的封闭区域

    1.这些封闭区域一定是不可再分的

    2.包括周边的区域

  • V(G) =边的数目-节点的数目 + 2

  • V(G) = 二值判定节点个数 + 1

     

基本路径不一定是测试用例，得可行才行