计算环量复杂性？

Question

您如何正确计算循环复杂性？

根据wikipedia 以下代码的周期性复杂性，以下代码的周期性复杂

if (c1())
    f1();
else
    f2();

if (c2())
    f3();
else
    f4();

性：

• 2 * 2 = 4
• 看图（请参阅图像）有4个不同的路径-2（左，左，左，左，右）。

我缺少什么？

Answer 1

循环复杂度和完整分支覆盖率之间存在细微差别。

循环复杂度是一种纯粹的数学度量。简单地说 - 测量将新分支添加到当前路径集的路径数量。

所以在你的例子中 - 我们从一个空集开始。 false/false 是一条路径 (#1)，然后 true/false 添加一个新分支（第一个 if）(#2) 。然后 false/true 添加一个新分支（第二个 if）(#3)。
但是路径 true/true > 不会向集合添加新分支，因为它访问的所有点也可以通过组合路径 #2 和路径 #3 来访问。

无论您将路径添加到集合中的顺序是什么，此结果都会保留 - 最后一条（第四条）路径始终不会添加先前路径未访问过的新分支。

完全分支覆盖 - 另一方面 - 更多的是一个软件指标。因为我们知道，在软件中有时一起测试两个分支可能会给出不同的结果，然后仅依靠测试第一个分支并单独测试第二个分支。

在图论中，循环复杂度不考虑分支之间的交叉关系（仅考虑“新”分支的数量），但在软件工程中，如果您想要完全覆盖，则需要测试所有可能的路径。

一般来说 - 所需的最小测试数量 <= 循环复杂度 <= 全分支覆盖的测试数量。