OhMyCalc

圈复杂度计算器

根据控制流图的边、节点和连通分量计算麦凯布圈复杂度。评估代码的可维护性和可测试性。

如何使用圈复杂度计算器

  1. 输入控制流图中的边数。
  2. 输入节点数。
  3. 输入连通分量数(通常为 1)。
  4. 点击"计算"以获取复杂度和风险等级。

使用场景

公式

M = E − N + 2P。E = 边数,N = 节点数,P = 连通分量数。风险等级:1–10 低,11–20 中,21–50 高,>50 极高。

常见问题

什么是圈复杂度?
圈复杂度衡量代码中线性独立路径的数量。数值越高,代码越复杂,测试难度也越大。
什么样的复杂度是可接受的?
1–10 表示代码简单,易于测试;11–20 为中等复杂度;超过 20 应考虑重构;超过 50 则被认为无法有效测试。
复杂度与测试有什么关系?
圈复杂度等于对一个模块实现完整分支覆盖所需的最少测试用例数。