McCabe复杂度及其环路计算前提

首先摆出计算公式：

V(G)=m-n+2；m是边，n是点

V(G)=P+1；P是判定节点数

能计算环路复杂度的前提

我的理解是：一个流程图必须要有终点，且终点加上一条虚线连接到起点后能构成强连通图（环路，即任何一个点都能到达另一个点）；不过计算复杂度时是不考虑这条虚线的。

简单点说就是任何一个点都可以到达终点，终点可以有多个，但是用m-n+2计算时只会把终点当做一个计算

比如下图

一共有14条边，12个点，且所有点都能到达终点（上图中标注有return的点）；所以可以计算复杂度

但是多个终点只当成一个节点计算，所以上图5个return点当成1个(所以剩12-4个点)

即V(G)=14-8+2=8

用第二个公式验算（上图中分支出两条边的都是判断节点）：

即A,B,C,E,G,F,J七个判定点

V(G)=7+1=8

验证正确

---

注意区分终点，上图中return是终点，其他程序可能是final之类，而return只是作为空结果返回。