一种代码复杂度的衡量标准,中文名称叫做圈复杂度。 在软件测试的概念里,圈复杂度“用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,即合理的预防错误所需测试的最少路径条数,圈复杂度 大说明程序代码可能质量低且难于测试和维护,根据经验,程序的可能错误和高的圈复杂度有着很大关系”。
控制流图是McCabe复杂度计算的基础,McCabe度量标准是将软件的流程图转化为有向图,然后以图论的知识和计算方法来衡量软件的质量。 McCabe复杂度包括圈复杂度(Cyclomatic complexity)、

圈复杂度是评估代码复杂性和测试难度的指标,源于McCabe复杂度理论。高圈复杂度可能预示着代码质量低下且不易维护。计算公式为V(G)=e-n+2,或等于判定节点数加1。控制流图的可规约性是结构化编程的基础,而圈复杂度与程序潜在错误存在关联。

2262

被折叠的 条评论
为什么被折叠?



