计算环形复杂度的三种方法
方法一
流图中线性无关的区域数等于环形复杂度.
关于线性无关区域
每一个由若干线条组成的密闭空间就是一个线性无关区域,图形的外界也算一个区域,如果没封闭上一个空间,那么它就算和外界算为一个整体
方法二
流图边数-结点数+2
方法三
流图中判定结点的数目+1
关于判定结点
判定结点,是指有分支结点,某结点有两个分支算一个判定结点,多余两个分支,算(分支数-1)个判定节点
真题实战
方法一: 上图标记,R1-R5 环形复杂度为5
方法二:11条边,8个结点 11-8+2=5 环形复杂度为5
方法三:a有三个分支,f有2个分支,c有2个分支 (3-1)+(2-1)+(2-1)+1=5 环形复杂度为5
