控制流图|圈复杂度|基本复杂度
来源:互联网 发布:阿里云备案和icp备案 编辑:程序博客网 时间:2024/04/29 19:32
控制流图|圈复杂度|基本复杂度
控制流图是McCabe复杂度计算的基础,McCabe度量标准是将软件的流程图转化为有向图,然后以图论的知识和计算方法来衡量软件的质量。McCabe复杂度包括圈复杂度(Cyclomatic complexity)、基本复杂度、模块涉及复杂度、设计复杂度和集成复杂度等。控制流程图分析是一个静态的分析过程,它提供静态的度量标准技术,一般主要运用在白盒测试的方法中。
1l[+m&kC+N39951
t
p'e \9X39951
JC1I
基本复杂度是用来衡量程序非结构化程度的,非结构成分降低了程序的质量,增加了代码的维护难度,使程序难于理解。因此,基本复杂度高意味着非结构化程度高,难以模块化和维护。实际上,消除了一个错误有时会引起其他的错误。
计算方法
将圈复杂度图中的结构化部分简化成一个点,计算简化以后流程图的圈复杂度就是基本复杂度。
优点
衡量非结构化程度;反映代码的质量;预测代码维护量,辅助模块划分;与所用的高级程序设计语言类型无关。
应用
当基本复杂度为1,这个模块是充分结构化的;当基本复杂度大于1而小于圈复杂度,这个模块是部分结构化的;当基本复杂度等于圈复杂度,这个模块是完全非结构化的。
- 控制流图|圈复杂度|基本复杂度
- 控制流图、圈复杂度
- [摘自互联网]控制流图及圈复杂度计算
- 圈复杂度
- 圈复杂度
- 圈复杂度
- 圈复杂度
- 圈复杂度
- 圈复杂度
- 圈复杂度
- 圈复杂度
- #圈复杂度
- 软件测试之 控制流图 圈复杂度 独立路径 测试用例
- 程序复杂度之圈复杂度
- 圈复杂度和强连通图
- 圈复杂度计算
- 圈复杂度计算
- 圈复杂度计算
- POJ 2954 Triangle (皮克定理, 三角形叉乘求面积)
- 记录我的学习之路
- PHP文件读写
- vim编辑器的设置
- SSH——struts_spring_plugin
- 控制流图|圈复杂度|基本复杂度
- C语言之字符串输出
- Linux环境变量
- Spreading the Wealth
- JNDI 是什么
- java实现mysql数据库备份与还原
- 复杂度及圈复杂介绍介绍
- 【SQL Server】-- 一触即发之触发器
- 黑马程序员-IOS学习笔记-OC基础OC简介及基本语法