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