圈复杂度计算实例
摘要:
计算公式1:V(G)=e-n+2p。其中, e表示控制流图中边的数量, n表示控制流图中节点的数量, p图的连接组件数目(图的组件数是相连节点的最大集合)。因为控制流图都是连通的,所以p为1. 计算公式2: V(G)=区域数=判定节点数+1。 其实,圈复杂度的计算还有更直观的方法, 因为圈复杂度所反 阅读全文
posted @ 2021-09-07 14:27 Rumour-has-it 阅读(467) 评论(0) 推荐(0) 编辑