mccabe方法的指标

Question

如题所述

Answer 1

McCabe方法包括若干项度量指标。常用的有如下几项：
（1）圈复杂度（Cyclomatic Complexity）
圈复杂度是用来衡量一个模块判定结构的复杂程度。
在程序控制流程图中，节点是程序中代码的最小单元，边代表节点间的程序流。一个有e条边和n个节点的流程图F，其圈复杂度为
VF 　 =e－n+2。
圈复杂度越高，程序中的控制路径越复杂。mccabe指出，典型的程序模块的圈复杂度为10。
（2）基本复杂度（Essential Complexity）
基本复杂度是用来衡量程序结构化程度的。
如果流程图G中的结构化子图的数量是m，则其基本复杂度为
EVF 　 =V ? F 　 －m
当基本复杂度为1，这个模块是充分结构化的；当基本复杂度大于1而小于循环复杂度，这个模块是部分结构化的；当基本复杂度等于循环复杂度时，这个模块是完全非结构化的。
（3）模块设计复杂度（Module Design Complexity）
模块设计复杂度用来衡量模块判定结构，即衡量模块与模块的调用关系。
从模块流程图中移取那些不包含调用子模块的判定和循环结构时求得的循环复杂度就是模块设计复杂度。