什么是路径数指标?它与圈复杂度有何不同? 它如何帮助提高软件质量
出于不同的原因,有不同类型的代码路径计数。 路径数是通过一个代码单元的可能路径的真实数量,因此与其他路径相比是一个上限值。圈复杂度基于控制流图,是通过代码的线性独立路径的数量。这意味着,由于某些路径可能不是独立的,因此路径总数往往等于或大于圈复杂度的独立路径数。
网上解释这种差异的地方并不多,但维基百科的圈复杂度页面的一个部分对此进行了解释,其结论是:
branch coverage ≤ cyclomatic complexity ≤ number of paths
https://en.wikipedia.org/w/index.php?title=Cyclomatic_complexity#Implications_for_software_testing