怎么简单计算圈复杂度

来源:互联网 发布:视频同步播放 算法 编辑:程序博客网 时间:2024/04/28 12:15

简单的圈复杂度计算。

1, 默认是1,遇到控制语句+1

 

说明:

使用 SourceMonitor 有时候标识出的圈复杂度和我们的预期不一样。因为:

 

McCabe算法稍有不同:


1)else和default也计入
2)case中的每一个退出(如break, goto, return, throw, continue), CC加1
3)try语句中的每个catch/except,CC加1

原创粉丝点击