笔记_圈复杂度

0729入门

定义：圈复杂度(Cyclomatic Complexity)是一种代码复杂度的衡量标准，由托马斯·J·麦凯布（Thomas J. McCabe, Sr.）于1976年提出，其符号为VG或是M,它是用来衡量一个模块判定结构的复杂程度。下图1是计算圈复杂度的三种方法。
图1 圈复杂度三种计算方法

实例

圈复杂度主要与分支语句(if、else、switch等)个数成正相关。可以在图2中看到常用到的几种语句的控制流图（表示程序执行流程的有向图）。当一段代码中含有较多的分支语句，其逻辑复杂程度就会增加。在计算圈复杂度时，可以通过程序控制流图方便的计算出来。通常使用的计算公式是V(G) = e – n + 2 , e 代表在控制流图中的边的数量（对应代码中顺序结构的部分），n 代表在控制流图中的节点数量，包括起点和终点（1、所有终点只计算一次，即便有多个return或者throw；2、节点对应代码中的分支语句）。

图2 常用语句控制流图
相关实例代码如下代码块：

 public String case2(int index, String string) {
       String returnString = null;
       if (index < 0) {
           throw new IndexOutOfBoundsException("exception <0 ");
       }
       if (index == 1) {
           if (string.length() < 2) {
              return string;
           }
           returnString = "returnString1";
       } else if (index == 2) {
           if (string.length() < 5) {
              return string;
           }
           returnString = "returnString2";
       } else {
           throw new IndexOutOfBoundsException("exception >2 ");
       }
       return returnString;
    }

代码块的程序控制流图如图3所示：

图3 程序控制流程图
根据公式 V(G) = e – n + 2 = 12 – 8 + 2 = 6 。case2的圈复杂段为6。说明一下为什么n = 8，虽然图上的真正节点有12个，但是其中有5个节点为throw、return，这样的节点为end节点，只能记做一个。

转载链接