环路复杂度怎么计算出来的

环路复杂度是指程序中的一个函数中所有可能的简单环路的数量。计算环路复杂度对于理解程序的可读性和可维护性至关重要。

环路复杂度的计算方法有多种，其中比较常用的是基于控制流图的计算方法和基于代码的计算方法。

基于控制流图的计算方法

控制流图是用于表示程序控制流程的一种图形表示法。它由基本块、控制结构和控制边三个部分组成。

基本块是由一组顺序相连的语句构成的，只有遇到一个分支语句或循环语句才会跳转到另一个基本块中。控制结构有条件语句、循环语句和跳转语句等。控制边则表示程序的控制流程。

计算环路复杂度的基本步骤是：首先绘制出程序的控制流图，然后用以下公式计算环路复杂度：

C = E - N + 2

其中C是环路复杂度，E是图中边的数量，N是图中节点的数量。这个公式也被称为McCabe公式。

以一个简单的控制流图为例：

```

┌─►───┐

start │ ▼

└───►a◄───┬──b──►c◄──►end

▲ ▲

└─────┘

```

这个控制流图包含3个基本块（a、b、c）、4条控制边和4个节点。根据McCabe公式，环路复杂度为4-3+2=3。

基于代码的计算方法

另一种计算环路复杂度的方法是基于代码的计算方法。这种方法是在不依赖于控制流图的情况下计算环路复杂度的。

计算环路复杂度的基本思路是使用条件覆盖法分析程序代码。条件覆盖方法是在代码中找到所有可能的控制流路径，并对每个路径进行测试，从而达到对代码进行全面测试的目的。

以一个简单的代码片段为例：

```

int a = 10;

int b = 20;

if (a > b) {

while (a > b) {

a--;

}

} else {

a++;

}

```

这段代码包含一个if条件语句和一个while循环语句。该程序中有两个不同的路径可以执行：路径1是在if子句中执行while循环语句，路径2是在else子句中执行a++语句。

计算环路复杂度的过程是，首先，找出每个路径中的环路数。上述代码只有在路径1中存在一个环路。因此，这个程序的环路复杂度为1。

通过上述两种计算方法，我们可以计算出程序中所有可能的简单环路的数量。这对于测试和调试程序来说非常有用。