环路复杂度用来定量度量程序的逻辑复杂度。以McCabe方法来表示。

在程序控制流程图中，节点是程序中代码的最小单元，边代表节点间的程序流。一个有e条边和n个节点的流程图F，可以用下述3种方法中的任何一种来计算环形复杂度。
（1）流图中的区域数等于环形复杂度。
（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。

程序复杂性度量方法-McCabe相关推荐

【中级软考】什么是McCabe测量法（McCabe复杂性度量、环路度量。计算有向弧数、结点数、强连通分量个数）
McCabe度量法是由托马斯·麦克凯提出的一种基于程序控制流的复杂性度量方法.McCabe复杂性度量又称环路度量.它认为程序的复杂性很大程度上取决于程序图的复杂性.单一的顺序结构最为简单,循环和选择所 ...
《复杂》读书笔记(part5)--复杂性度量
学习笔记学习书目:<复杂>- 梅拉妮·米歇尔复杂性度量在讨论如何度量复杂性之前,我们先思考一下复杂科学是如何产生的呢? 答案是复杂性科学不止一个,而是有好几个,每个对复杂性的定义都不 ...
软件源码复杂度度量方法
软件源码复杂度度量方法主要有三种:代码行.Helstead方法.McCabe方法(环形复杂度) 代码行: 代码行方法度量是一种最简单的方法,该方法认为,代码行越多,软件越容易产生漏洞.程序复杂性随着程 ...
数据科学中常见的9种距离度量方法
选自towardsdatascience 作者:Maarten Grootendorst 机器之心编译编辑:陈萍在数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离.在本 ...
Yammer Metrics，一种监视应用程序的新方法
当您运行诸如Web应用程序之类的长期应用程序时,最好了解一些关于它们的统计信息,例如,服务的请求数,请求持续时间或活动请求数. 但是还有一些更通用的信息,例如内部集合的状态,代码的某些部分被执行了多少 ...
代码覆盖度-代码覆盖度概念以及度量方法
本文主要是介绍什么是代码覆盖度,引入代码覆盖度的好处,代码覆盖度的度量方法以及对应的测试用例设计方法 1. 什么是代码覆盖度代码覆盖率分析实际上一种度量方式,间接度量质量的方法的过程,是在保证测试质 ...
10个机器学习中常用的距离度量方法
转载:Deephub Imba 距离度量是有监督和无监督学习算法的基础,包括k近邻.支持向量机和k均值聚类等. 距离度量的选择影响我们的机器学习结果,因此考虑哪种度量最适合这个问题是很重要的.因此,我 ...
程序员度量：改善软件团队的分析学
<程序员度量:改善软件团队的分析学>前言让我们不要太确信,我们没有错过一些重要的东西. --比尔·詹姆斯(棒球统计学家和作者),摘自"Underestimating the F ...
【机器学习基础】常见的9种距离度量方法，内含欧氏距离、切比雪夫距离等
作者|机器之心编译来源|机器之心在数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离.在本文中,数据科学家 Maarten Grootendorst 向我们介绍了 9 种 ...

程序复杂性度量方法-McCabe

环路复杂度用来定量度量程序的逻辑复杂度。以McCabe方法来表示。

程序复杂性度量方法-McCabe相关推荐

最新文章

热门文章