【STMT】McCabe环路复杂度

最新推荐文章于 2024-05-20 18:43:12 发布
最新推荐文章于 2024-05-20 18:43:12 发布
阅读量3.8k 收藏 14
点赞数 2
分类专栏： 软件测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Fast_G/article/details/90585990
版权
本文介绍了McCabe环路复杂度，一种衡量程序逻辑复杂性的方法，涉及计算基本独立路径的数量。文章详细阐述了计算环路复杂度的三种方法，并通过实例解释了独立路径的概念。此外，还提供了具体的程序流程图和控制流图，以求解环路复杂度并找出独立路径集合。
摘要由CSDN通过智能技术生成

文章目录

McCabe环路复杂度

McCabe环路复杂度用于度量程序逻辑复杂性，计算程序的基本独立路径数目，即确保所有语句至少执行一次的最小测试数量。
McCabe环路复杂度需要先根据代码画出程序流程图，然后画出对应的程序控制流图，再通过以下三种方法计算：

  • 给定流图 G G G的边数 m m m，结点数 n n n，那么环路复杂度 V ( G ) = m − n + 2 V(G) = m - n + 2 V(G)=m−n+2
  • 根据欧拉拓扑公式 V + F − E = X ( P ) V + F - E = X(P) V+F−E<
最低0.47元/天 解锁文章
FantasticGold
关注
专栏目录
环形复杂度，McCabe方法是什么？
数字成都
12-13 3114
1. 流图 McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。 为了突出表示程序的控制流，人们通常使用流图(也称为程序图)。所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。 在流图中用圆表示结点，一个圆代表一条或多条语句。程序流程图中的一个顺序的处理框序列和一个菱形判定框，可以...
McCabe复杂度(理论与示例说明)
2301_80887308的博客
05-06 751
需要注意的是， McCabe 复杂度只是一种软件复杂度的度量方法，它并不能完全反映软件的质量和可维护性。由于判定结点是指控制流图中具有多个流出边的结点，在这个示例中，有 3 个判定结点（B、C、D），因此环形复杂度为 4。2.V(G) = E - N + 2：其中，V(G)表示环形复杂度，E 是流图中边的条数，N 是结点数。3.V(G) = P + 1：其中，V(G)表示环形复杂度，P 是流图中判定结点的数目。在这个示例中，结点数为 15，边的条数为 18。然后，我们可以使用不同的方法来计算环形复杂度。
详细分析McCabe环路复杂度（附例题）
码农研究僧的博客
05-08 2369
McCabe环路复杂度是一种用于衡量软件代码复杂性的指标，主要是通过计算代码中的控制流图中的环路数量来衡量的
McCabe环路复杂度(圈复杂度)
我想起个名字的博客
03-30 5859
1.V(G)=E-N+2 2.V(G)=流图中的区域数 如图所示 红色为一块区域,橘黄色为一块区域,蓝色为一块区域,绿色为一块区域所以复杂度为4 图中黑色区域因为是自环弧线所以要忽略掉(自己指向自己并且没有之后的流程 ps.自己这么理解,如果有错希望路过的朋友指正) ...
软考学习之关于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环路复杂度计算方法
热门推荐
杨鑫newlife的专栏
11-05 2万+
软考软件设计师McCabe环路复杂度计算方法
软考高级架构师：McCabe 环形复杂度
最新发布
明明如月的技术博客
05-20 596
McCabe方法是计算软件复杂度的一种方式，主要通过计算程序的控制流图（Control Flow Graph, CFG）中的环路数量来衡量代码的复杂度。其核心指标是环形复杂度（Cyclomatic Complexity），用于评估一个程序的复杂度及其可测试性和可维护性。具体计算公式如下：将程序的每个基本块（顺序执行的一段代码）作为节点，控制流的转移（如条件分支、循环跳转）作为边，绘制出控制流图。统计控制流图中的节点总数。统计控制流图中的边总数。对于单个程序通常为1，如果有多个连通的子图则统计子图数。
软件工程之McCabe环路复杂度度量法(软考中级)
qq_52699757的博客
10-21 4093
McCabe度量计算该程序图的环路复杂性
【STMT】Halstead复杂度
GoldenSpace
05-26 1868
文章目录Halstead复杂度题目解答 Halstead复杂度 Halstead复杂度度量是软件复杂性的难度度量元，用于在程序产生或设计完成之后估算软件的复杂性。Halstead复杂度度量基于程序中的操作符和操作数的数量，对操作符和操作数的不同选取将得到不同的结果。常见的操作符和操作数如下 操作符：保留字、函数调用、运算符 操作数：常数、常量、变量 需要注意的是，声明变量的数据类型保留字可以不...
McCabe的复杂度论文
01-07
McCabe关于软件复杂度的论文，全面而细节。反观现在许多关于McCabe复杂度的介绍却没能这么详细透彻。
MySQL中Stmt 预处理提高效率问题的小研究
09-11
在实际应用中，数据库性能受到许多因素的影响，包括但不限于查询复杂度、索引策略、数据库配置、硬件性能以及并发负载。因此，预处理的效果可能因具体情况而异。对于大型系统，预处理仍然可能是一个有用的优化工具，...
stmt_ss2016_16340198_孙肖冉_assign_51
08-03
3. **计算McCabe环形复杂度**：McCabe环形复杂度（V(G)）是一种衡量程序复杂性的指标，由Thomas McCabe提出。它通过计算图的环路数量来评估代码的复杂性。公式V(G) = m - n + 2，其中m是边的数量，n是节点的数量。...
PHP的mysqli_stmt_init()函数讲解
10-17
在PHP中，mysqli_stmt_init()是一个非常重要的函数，它用于初始化并返回一个用于mysqli_stmt_prepare()函数的stmt（语句）对象。这个对象允许我们执行预处理的SQL语句，这在处理大量数据和提高应用程序性能方面非常...
软件工程McCabe环路复杂度计算，自环情况详解。
qq_40587374的博客
05-03 8947
McCabe环路复杂度的三种方法 （1）流图中的区域数等于环形复杂度。 （2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 （3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 推荐使用方法三，是万能的。不用考虑自环是否涉及到程序。 这里就通过网上流传的最多的例子，也是具有代表性的例子来说明 方法一：区域数就是平面分成了几部分，如图 这里...
McCabe度量法——相关概念介绍及测试用例数、环路复杂度测量例题解析
HLComet_Bay_WC的博客
03-18 8235
McCabe度量法：McCabe度量法是由托马斯·麦克凯（Thomas McCabe）提出的一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称环路度量。它认为程序的复杂性很大程度上取决于程序图的复杂性。单一的顺序结构最为简单，循环和选择所构成的环路越多，程序就越复杂。这种方法以图论为工具，先画出程序图，然后用该图的环路数作为程序复杂性的度量值。程序图是退化的程序流程图。也就是说，把程序流程图的每一个处理符号都退化成一个结点，原来连接不同处理符号的流线变成连接不同结点的有向弧，这样得到的有向图就叫
McCabe复杂度及其环路计算前提
hmmnx的博客
05-26 1649
首先摆出计算公式： V(G)=m-n+2；m是边，n是点 V(G)=P+1；P是判定节点数 能计算环路复杂度的前提 我的理解是：一个流程图必须要有终点，且终点加上一条虚线连接到起点后能构成强连通图（环路，即任何一个点都能到达另一个点）；不过计算复杂度时是不考虑这条虚线的。 简单点说就是任何一个点都可以到达终点，终点可以有多个，但是用m-n+2计算时只会把终点当做一个计算 比如下图 一共有14条边，11个点，且所有点都能到达终点（标注有return的点）；所以可以计算复杂度 但是多个终点只当成一个节点计算，
软件设计师——McCabe度量方法计算程序复杂度
qwjy的博客
07-17 1万+
McCabe度量方法计算程序复杂度
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值