《软件工程》设有如下流程图，试构造其程序图且计算它的McCabe复杂度。

Question

设有如下流程图，试构造其程序图且计算它的McCabe复杂度。

Answer 1

复杂度：

1 流图中的区域数：4（上图中用方框标注的）

2 流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。本题中：12-10+2=4

3 流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。本题中3+1=4（判定节点是2,4,7）

Answer 2

McCabe 复杂度：V（G）=判断个数+1=3+1=4

Answer 3

环形复杂度V(G)=E-N+2，所以环形复杂度为12-10+2=4