McCabe复杂度及其环路计算前提
首先摆出计算公式:V(G)=m-n+2;m是边,n是点V(G)=P+1;P是判定节点数能计算环路复杂度的前提我的理解是:一个流程图必须要有终点,且终点加上一条虚线连接到起点后能构成强连通图(环路,即任何一个点都能到达另一个点);不过计算复杂度时是不考虑这条虚线的。简单点说就是任何一个点都可以到达终点,终点可以有多个,但是用m-n+2计算时只会把终点当做一个计算比如下图一共有14条边,11个点,且所有点都能到达终点(标注有return的点);所以可以计算复杂度但是多个终点只当成一个节点计算,




