网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容

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度量法计算程序的环路复杂性
© 2025 小知经验
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com