McCabe度量法计算程序的环路复杂性

 时间:2024-10-12 10:44:48

1、首先先知道流图边,节点数分别是什么,它们的含义。边:边是指连接两个节点之间的线段。节点:线段两端的点。

McCabe度量法计算程序的环路复杂性

2、其次知道流图的判断节点是什么,它的含义。判断节点:一定有两条及以上输出弧。

McCabe度量法计算程序的环路复杂性

4、接下来,我们拿出例子来计算流图环形复杂性。第一种使用用于流图中的区域数来计算。环形复杂度V(G)=肛舀辨乔D,D为区域数。从下图可知流程图中的线性无关区域数为4个。环形复杂度与流程图中的线性无关区域数相等,所以,环形复杂度V(G)=4。

McCabe度量法计算程序的环路复杂性

6、第三种使用用于流图中的判断节点数来算,环形复杂度V(G)=P+1,P为流图中判断节点数。从下图可知流程图中的判断节点数P租涫疼迟=3个,环形复杂度等于流程图中的判断节点数加上1,所以,环形复杂度V(G)=P+1=3+1=4。

McCabe度量法计算程序的环路复杂性
  • 平均周转时间怎么算
  • VS如何连接到数据库
  • IDEA怎么新建项目
  • vscode怎样新建项目
  • eclipse中没有JavaEE的详细解决办法
  • 热门搜索
    深圳世界之窗旅游攻略 云南墨江旅游 福州周边旅游 北京元旦旅游 南通旅游景点大全 旅游路二手房 巴厘岛 旅游 十一黄金周旅游 港澳旅游团 白山旅游景点大全