��
4.5.2 McCabe度量法

��McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度,它基于一个程序模块的程序图中环路的个数。
定义 �如果把程序流程图中每个处理符号都退化成一个结点,原来联结不同处理符号的流线变成连接不同结点的有向弧,这样得到的有向图就叫做程序图。
��计算有向图G的环路复杂性的公式:
�����V (G)=m-n+2
��其中,V(G)是有向图G中的环路个数,m是图G中有向弧个数,n是图G中结点个数。