mccabe计算环路复杂度
来源:互联网 发布:u盘格式化后数据恢复 编辑:程序博客网 时间:2024/06/02 10:50
下图所示的程序流程图中有()条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为()。
环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后,可以用下述3种方法中的任何一种来计算环形复杂度。
(1)流图中的区域数等于环形复杂度。
(2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
(3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。
这种环路度量法,计算的思路是这样的:它是考虑控制的复杂程度,即条件选择的分支繁杂程度。
图中有3次简单的判断。故3条简单路径,形成3块环形区域,区域复杂度为3。
3块环形区域是
所以环路复杂度是3
简单路径是指顶点序列中不重复出现的路径,图中在y=n-1处有个判断,Y的情况的时候是一条简单路径,N情况下在A[i]>A[i+1]时Y和N
有两条路,循环回y=n-1,此时若取Y则多出两条简单路径,取N则顶点重复了不再是简单路径,故图中有3条简单路径
3条简单路径是
0 0
- mccabe计算环路复杂度
- McCabe环路复杂度计算
- 关于McCabe环路复杂度计算
- McCabe环路复杂度计算方法
- 软考软件设计师中McCabe环路复杂度计算
- 软考软件设计师McCabe环路复杂度计算方法
- McCabe度量方法计算程序复杂度
- McCabe度量方法计算程序复杂度
- 软件复杂度McCabe算法
- 复杂度计算
- 复杂度计算
- OSPF计算环路:RFC:2328与RFC1583
- 复杂度为O(n)的环路分离算法
- 时间复杂度的计算
- 时间复杂度的计算
- 时间复杂度的计算
- 时间复杂度的计算
- 时间复杂度的计算
- ecplise 添加注释
- C实现字符型数组转整形和C++实现字符串转整形
- 关于cocos2d包上传google的openssh问题
- http协议详解
- LeetCode-19.Remove Nth Node From End of List
- mccabe计算环路复杂度
- MySql5.7版本的root密码登录问题
- LINK1123:failure during conversion to COFF:file invalid or corrupt
- Gitflow工作流
- 探索C#之6.0语法糖剖析
- c++第5次实验-项目1-数组分离
- RxJava操作符(六)Utility
- “内存泄露”问题的分析和解决方法
- APK程序的运行过程