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

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

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

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

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

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

3、然后知道流图中边与节点围成的区域在哪里,边与节点围成封闭区域和流图外的区域,如下图所示。

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

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

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

5、第二种使用用于流图中的边和节点数来算,环形复杂度V(G)=E-N+2,E为流图中边的条数,鲍伊酷雪N为流图中节点数。从下图可知流程图中的节点数N=8个,边数E=10。膣默髻僳环形复杂度等于流程图中的边等数减去节点数加上2,所以,环形复杂度V(G)=E-N+2=10-8+2=4。

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

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

McCabe度量法计算程序的环路复杂性
  • 平均周转时间怎么算
  • VS如何连接到数据库
  • IDEA怎么新建项目
  • vscode怎样新建项目
  • eclipse中没有JavaEE的详细解决办法
  • 热门搜索
    武夷山自助旅游攻略 缙云旅游 夏季旅游景点排行 去尼泊尔旅游多少钱 杭州灵隐寺旅游攻略 小蝌蚪旅游俱乐部 白洋淀旅游景点 云浮旅游景点大全 西安冬季旅游攻略 重庆市旅游局官网