首先摆出计算公式:
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只是作为空结果返回。