流图、环形复杂度的相关概念以及相关练习

版权声明：严禁转载 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是图中判定（选择循环）结点的数目。