个性化阅读
专注于IT技术分析

快速了解圈复杂度

本文概述

循环复杂度是一种用于度量程序复杂度的软件度量。托马斯·麦凯布(Thomas J.McCabe)于1976年开发了此度量标准。麦凯布(McCabe)将计算机程序解释为一组强连接的有向图。节点表示源代码中没有分支的部分, 而弧线表示程序执行期间可能的控制流转移。程序图的概念已用于此度量, 它用于度量和控制通过程序的路径数。计算机程序的复杂度可以与图的拓扑复杂度相关。

如何计算环复杂度?

McCabe提出了图论的圈数V(G)作为软件复杂性的指标。圈数等于在其图形表示中通过程序的线性独立路径的数量。对于程序控制图G, 圈数V(G)给出为:

V(G)= E-N + 2 * P

E =图形G中的边数

N =图G中的节点数

P =图形G中连接的组件数。

例:

圈复杂度

圈复杂度的性质

以下是圈复杂度的属性:

  1. V(G)是图中独立路径的最大数量
  2. V(G)> = 1
  3. 如果V(G)= 1, 则G将具有一条路径
  4. 将复杂度降至10

赞(0) 打赏
未经允许不得转载:srcmini » 快速了解圈复杂度
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!

 

觉得文章有用就打赏一下文章作者

微信扫一扫打赏