McCabe环路复杂度
McCabe环路复杂度用于度量程序逻辑复杂性,计算程序的基本独立路径数目,即确保所有语句至少执行一次的最小测试数量。
McCabe环路复杂度需要先根据代码画出程序流程图,然后画出对应的程序控制流图,再通过以下三种方法计算:
- 给定流图 G G G的边数 m m m,结点数 n n n,那么环路复杂度 V ( G ) = m − n + 2 V(G) = m - n + 2 V(G)=m−n+2
- 根据欧拉拓扑公式 V + F − E = X ( P ) V + F - E = X(P) V+F−E=