McCabe环路复杂度计算方法

软考的McCabe这种题型来说几乎每次都考,那么我来讲讲如何计算以及题型的分类: 形复杂度定量度量程序的逻辑复杂度:描绘程序控制流的流图之后, 可以用下述3种方法中的任何一种来计算环形复杂度。 (1)流图中的区域数等于环形复杂度。 (2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 (3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。 自己是
相关文章
相关标签/搜索