版权声明:严禁转载 https://blog.csdn.net/qq_38452951/article/details/84581049
流图:McCabc方法根据程序控制流的复杂程度定量度量程度的复杂程度,这样度量出的结果称为程序的环形复杂度。
环形复杂度:定量度量程序的逻辑复杂度
计算复杂度方法:
(1)流图中线性无关的区域数等于环形复杂度
(2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中的边数,N是结点数
(3)流图G的环形复杂度V(G)=p+1,p是图中判定(选择循环)结点的数目。