McCabe度量法计算程序的环路复杂性

1、首先先知道流图边，节点数分别是什么，它们的含义。边：边是指连接两个节点之间的线段。节点：线段两端的点。

2、其次知道流图的判断节点是什么，它的含义。判断节点：一定有两条及以上输出弧。

3、然后知道流图中边与节点围成的区域在哪里，边与节点围成封闭区域和流图外的区域，如下图所示。

4、接下来，我们拿出例子来计算流图环形复杂性。第一种使用用于流图中的区域数来计算。环形复杂度V(G)=肛舀辨乔D，D为区域数。从下图可知流程图中的线性无关区域数为4个。环形复杂度与流程图中的线性无关区域数相等，所以，环形复杂度V(G)=4。

5、第二种使用用于流图中的边和节点数来算，环形复杂度V(G)=E-N+2，E为流图中边的条数，鲍伊酷雪N为流图中节点数。从下图可知流程图中的节点数N=8个，边数E=10。膣默髻僳环形复杂度等于流程图中的边等数减去节点数加上2，所以，环形复杂度V(G)=E-N+2=10-8+2=4。

6、第三种使用用于流图中的判断节点数来算，环形复杂度V(G)=P+1，P为流图中判断节点数。从下图可知流程图中的判断节点数P租涫疼迟=3个，环形复杂度等于流程图中的判断节点数加上1，所以，环形复杂度V(G)=P+1=3+1=4。