【发布时间】:2020-09-14 00:51:39
【问题描述】:
McCabe 的圈复杂度度量计算如下:
V = e - n + 2
其中 e = 边数; n = 节点数
为什么要在(e-n)中加上2才能得到结果?
【问题讨论】:
标签: cyclomatic-complexity code-complexity
McCabe 的圈复杂度度量计算如下:
V = e - n + 2
其中 e = 边数; n = 节点数
为什么要在(e-n)中加上2才能得到结果?
【问题讨论】:
标签: cyclomatic-complexity code-complexity
它似乎类似于平面图的Euler's formula,而且由于我不是 McCabe 的粉丝,我想他们用它看起来更科学。
我说类似是因为我不明白在这个问题中,如果“n”是节点数,为什么它与顶点数不同。
【讨论】: