McCabe环路复杂度(圈复杂度)

1.V(G)=E-N+2P E:边数 N节点数 P无链接部分的数目(一般P=1) 2.V(G)=流图中的区域数 如图所示 第一种:9-7+2=4 数边的时候忽略掉G点的自环弧线 第二种:红色为一块区域,橘黄色为一块区域,蓝色为一块区域,绿色为一块区域所以复杂度为4 图中黑色区域因为是自环弧线所以要忽略掉(自己指向自己并且没有之后的流程 ps.自己这么理解,如果有错希望路过的朋友指正) 第一种:17

>>阅读原文<<