【软件工程大题】McCabe方法_计算环形复杂度的方法

2023-12-29 13:18:31

计算环形复杂度的三种方法

方法一

流图中线性无关的区域数等于环形复杂度.

关于线性无关区域

每一个由若干线条组成的密闭空间就是一个线性无关区域,图形的外界也算一个区域,如果没封闭上一个空间,那么它就算和外界算为一个整体

在这里插入图片描述

方法二

流图边数-结点数+2

方法三

流图中判定结点的数目+1

关于判定结点

判定结点,是指有分支结点,某结点有两个分支算一个判定结点,多余两个分支,算(分支数-1)个判定节点

真题实战

在这里插入图片描述
方法一: 上图标记,R1-R5 环形复杂度为5
方法二:11条边,8个结点 11-8+2=5 环形复杂度为5
方法三:a有三个分支,f有2个分支,c有2个分支 (3-1)+(2-1)+(2-1)+1=5 环形复杂度为5

文章来源:https://blog.csdn.net/weixin_62613321/article/details/135278140
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。