求程序流图中的环形复杂度

最新推荐文章于 2023-12-29 10:16:23 发布
原创 最新推荐文章于 2023-12-29 10:16:23 发布 · 1.7w 阅读 · 76 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#软件测试 #程序流图 #环形复杂度

本文详细解析了程序流图中的环形复杂度计算公式，以一个示例说明如何通过边数、节点数和连通分支数求得该指标，并重点讲解了简单程序流图中连通分支数为1的情况。

环形复杂度=流图中的边数-流图中的结点数+2p
(p为连通分支数)
简单程序流图中的连通分支数为1，即环形复杂度=边数-结点数+2

例如，有如下一个简单程序流图：
程序流图
边数为10，结点数为7，故环形复杂度为10-7+2=5

McCabe 度量法（环路复杂度）
moton2017的博客
08-28 1312
McCabe环路复杂度（CC）是评估程序逻辑复杂度的指标，用于衡量可维护性和测试需求。计算CC有三种等价方法：1）基于图论（E-N+2）；2）基于区域数（R+1）；3）基于判定节点数（D+1，推荐）。示例中三种方法计算结果均为3。复杂度解释：CC≤10为简单，10-20较复杂需考虑重构，>20则维护成本高。测试用例设计建议：CC值约等于保证路径覆盖所需的最少测试用例数（如CC=3需3个用例）。该指标有助于优化程序结构和测试效率。
【软件工程】McCabe复杂度计算
wendao76的专栏
10-13 3434
定义：McCabe复杂度是衡量软件模块复杂性的方法，主要通过计算程序的控制流图（Control Flow Graph，CFG）中的环路数量来衡量代码的复杂度。公式：V(G)=m-n+2p，其中：V(G)表示程序的环路复杂度。m表示有向弧（即控制流图中的边）的条数。n表示结点（即控制流图中的节点，代表程序的基本块）数。p表示连通分量数，对于单个程序通常为1。在实际应用中，由于p通常等于1，因此公式可以简化为V(G)=m-n+2。
控制流图,环形复杂度,矩阵,独立的路径集合
04-23
控制流图,环形复杂度,矩阵,独立的路径集合
软考学习之关于McCabe环路复杂度的计算
Goals1989的博客
11-04 1万+
McCabe环路复杂度计算 环路复杂度用来定量度量程序的逻辑复杂度。以McCabe方法来表示。 在程序控制流程图中，节点是程序中代码的最小单元，边代表节点间的程序流。一个有e条边和n个节点的流程图F，可以用下述3种方法中的任何一种来计算环形复杂度。 （1）流图中的区域数等于环形复杂度。 （2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 （3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 （最好使用第二种方法进行计算） 环路复杂度越高，程序中
【软件工程大题】McCabe方法_计算环形复杂度的方法
weixin_62613321的博客
12-29 4265
流图中线性无关的区域数等于环形复杂度.关于线性无关区域每一个由若干线条组成的密闭空间就是一个线性无关区域,图形的外界也算一个区域,如果没封闭上一个空间,那么它就算和外界算为一个整体。
程序图和环复杂度
HHppGo的博客
06-03 2674
程序图，环复杂度
面向C程序的环形复杂度自动化计算方法.pdf
09-17
根据程序控制流图（Control Flow Graph, CFG），环形复杂度可以定义为图中线段数目和区域数目之间的关系，或者简单地说，是图中线段数目减去节点数加上二。它代表程序中线性独立路径的数量，也就意味着为了确保每个...
流图的环形复杂度怎么求
06-01
流图的环形复杂度又称为循环复杂度，它是衡量程序中循环嵌套深度的一个指标。一般来说，我们可以通过以下步骤来求解流图的环形复杂度： 1. 找到图中所有的环路； 2. 对于每个环路，计算其中包含的节点数目（包括...
控制流图的环形复杂度
01-08
### 计算控制流图的环形复杂度 #### 定义与概念 环形复杂度（Cyclomatic Complexity）是McCabe方法的核心指标之一，用于评估程序的复杂度及其可测试性和可维护性[^3]。该度量基于程序控制流图（CFG），通过计算其中...
根据代码画出流图，环形复杂度
最新发布
03-11
### 绘制控制流图并计算环形复杂度 为了理解如何根据代码绘制控制流图 (Control Flow Graph, CFG)，以及基于此图表计算环形复杂度（Cyclomatic Complexity），可以按照以下说明操作。 #### 控制流图的概念 控制流...
控制流图、圈复杂度
热门推荐
spring_willow的博客
04-26 3万+
继续上次的测试作业，学习完程序插装的概念，今天学习测试的静态分析方法：绘制控制流图与计算圈复杂度。 一、控制流图： 一个过程或程序的抽象表现，常以数据结构链的形式表示。   二、圈复杂度： 复杂度越高，软件质量就越低，测试就越困难。 圈复杂度（McCabe)，其复杂度V（G）可按以下公式计算：           V（G） = E – n + 2 其中，E为图G中的边数，
环形复杂度
离歌笑的博客
06-24 1万+
环形复杂度是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于计算程序的基本的独立路径数目，为确保所有语句至少执行一次的测度数量的上界。 计算方法 环形复杂度的计算方法 可以用下列任何一种方法计算环形复杂度 1、流图G的环形复杂度V(G)=区域数 2、流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 3、流图G的环形复杂度V(G)=P+1，其中，P是...
流图、环形复杂度的相关概念以及相关练习
江西理工大学20级计算机应用技术研究生
11-28 1万+
流图：McCabc方法根据程序控制流的复杂程度定量度量程度的复杂程度，这样度量出的结果称为程序的环形复杂度。 环形复杂度：定量度量程序的逻辑复杂度 计算复杂度方法： （1）流图中线性无关的区域数等于环形复杂度 （2）流图G的环形复杂度V(G)=E-N+2,其中，E是流图中的边数，N是结点数 （3）流图G的环形复杂度V(G)=p+1,p是图中判定（选择循环）结点的数目。 ...
软件测试之环形复杂度计算全析
2301_77228126的博客
05-16 1515
判定节点就是下面有分岔的节点，如15，17，22，26。注意：方法一所谓的第5个区域就是封闭圈以外的区域。
软件工程环形复杂度计算方法有哪些_国考考点之软件工程之mcCabe
weixin_35257663的博客
01-06 1万+
软件工程-mcCabe从2019年第一次引入到同等学力计算机国考中，同时该知识点作为历年软件设计师的必考知识点，所以本文主要重点针对该知识点进行梳理：关于计算机软件设计师的答案解析： 为什么上半年的答案是8-7+2=3 弧数为8，节点为7，没问题；下半年的却是9-7+2=4 下半年的弧为什么不是10呢 ？谢谢！关于mcCabe，计算方法其实有3种：环形复杂度定量度量程序的逻辑复杂度...
如何计算环形复杂度_剑指BAT：如何最优雅着解决环形单链表约瑟夫环问题？
weixin_39661881的博客
01-30 509
前言以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢【题目描述】【要求】输入：一个环形单向链表的头节点 head 和报数 m.返回：最后生存下来的节点，且这个节点自己组成环形单向链表，其他节点都删除掉。【难度】士：★☆☆☆【解答】方法1：时间复杂度为 O( n * m)这道题如果不考虑时间复杂度...
画出下列伪代码程序的流程图，计算它的环形复杂度。这个程序的逻辑有什么问题吗？
涛涛不淘
05-30 2万+
画出下列伪代码程序的流程图，计算它的环形复杂度。这个程序的逻辑有什么问题吗？ C EXAMPLE LOOP:DO WHILE Z>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IF IF Y<5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IF END IF G=H+R END DO IF F>0 THEN PRINT G ELSE
软件设计师——McCabe度量方法计算程序复杂度
qwjy的博客
07-17 2万+
McCabe度量方法计算程序复杂度
软考软件设计师McCabe环路复杂度计算方法
杨鑫newlife的专栏
11-05 2万+
软考软件设计师McCabe环路复杂度计算方法
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值