计算圈复杂度答案

【问题标题】：Calculation of Cyclomatic Complexity [closed]计算圈复杂度
【发布时间】：2012-02-01 14:56:27
【问题描述】：

我正处于圈复杂度（CC）的学习阶段。为了实践，我正在计算 2 个示例的圈复杂度，并想确认我的答案是否正确......

参考维基百科，CC由M = E − N + 2P给出，其中：

请帮忙。

这里，E = 8，N = 9 和 P = 1。因此 M = 8 - 9 + (2x1) = 1。

示例 2：

这里 E = 11，N = 10 和 P = 1。因此 M = 10 - 11 + (2x1) = 1。

因此对于这两个例子，CC 都是 1。请让我知道我的计算是否正确。

【问题讨论】：

【解决方案1】：

您需要更加小心地将值正确插入到公式中。

在示例 1 中，您说

这里，E = 8，N = 9 和 P = 1

但实际上，情况正好相反：9 个边 (=E)，8 个节点 (=N)，因此 CC 为 3。

在示例 2 中，您的值正确：E=11、N=10、P=1。但是您在公式中以错误的顺序插入它们；它实际上应该是11 - 10 + (2x1) = 3。

快捷方式：如果你有你的图的图片，你可以很容易地确定圈复杂度。只需计算背景被边缘划分的区域数。在您的第一个示例中，您有 2 个内部区域（以边缘为界）和一个周围区域，CC 为 3。第二个示例也是如此。（显然，这种方法要求边不能相互交叉。）

【讨论】：

【解决方案2】：

如果这有帮助，条件（If、while、for）语句的数量 +1。所以在上面的例子中，有 2 个条件语句。所以 2+1=3。在这种情况下，圈复杂度为 3

【讨论】：

【解决方案3】：

只计算封闭区域的数量并将其加1。

在上面的示例中，封闭区域的数量 = 2，因此 CC = 2+1 = 3

【讨论】：

【解决方案4】：

P = 连通分量的数量

换句话说

P = 具有出口点的节点数

【讨论】：