计算环形复杂度的三种方法

方法一

流图中线性无关的区域数等于环形复杂度.

关于线性无关区域

每一个由若干线条组成的密闭空间就是一个线性无关区域,图形的外界也算一个区域,如果没封闭上一个空间,那么它就算和外界算为一个整体

方法二

流图边数-结点数+2

方法三

流图中判定结点的数目+1

关于判定结点

判定结点,是指有分支结点,某结点有两个分支算一个判定结点,多余两个分支,算(分支数-1)个判定节点

真题实战

方法一: 上图标记,R₁-R₅ 环形复杂度为5
方法二:11条边,8个结点 11-8+2=5 环形复杂度为5
方法三:a有三个分支,f有2个分支,c有2个分支 (3-1)+(2-1)+(2-1)+1=5 环形复杂度为5