定量度量程序复杂度的McCabe方法

请画出下面代码的程序流程图及对应的流图，并计算环形复杂度。

void func(int x,int y){ //画图时，不须要考虑此行
    while(x>0){ //1
    	int sum = x+y; //2
        if(sum>1){ //3
            x--; //4
            y--; //5
        }else{
            if(sum<-1){ //6
                a-=2; //7
            }else{
                a-=4; //8
            } //9
        } // end of if(sum>1) //10
    }    // end of while
    x = x+y; //11
} // end of func //画图时，不须要考虑此行

程序流程图画法总结：

1. 只考虑方法体内代码。
2. if..else..后必有被两条箭头所指节点，能够为空白，但必须有数字。
3. 保留开始和结尾的空白圆框但不写数字。

环形复杂度的计算方法：

1. 流图中线性无关的区域数等于环形复杂度。
2. 流图G的环形复杂度 V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
3. 流图G的环形复杂度V(G)=P+1，其中，P是流图中断定结点的数目。

上述例题的断定条件是单一的，若是涉及IF a OR b这种包含复合条件的伪码，例如：

IF a OR b
    then procedure x
    else procedure y
ENDIF

---

做者：薛勤，互联网从业者，编程爱好者。

本文首发自公众号：代码艺术（ID: onblog）未经许可,禁止转载

本文分享自微信公众号 - 代码艺术（onblog）。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。