流图（程序图）表示程序的控制流——>McCabe方法度量程序空间复杂度

McCabe方法

McCabe方法根据程序控制流的复杂程度定量度量程序的复杂程度，这样度量出的结果称为程序的环形复杂度。
为了突出表现程序的控制流，人们通常使用流图（也称程序图）。
1、流图
所谓流图实质上是“退化了的”程序流程图，它仅仅描绘程序的控制流程，完全不表现对数据的具体操作以及分支或循环的具体条件。
（1）在流图中用圆表示结点，一个圆代表一条或多条语句
（2）程序流程图中的一个顺序的处理框序列和一个菱形判断框，可以映射成流图中的一个结点
（3）流图中的箭头称为边，它和程序流程图中的箭头线类似，代表控制流
（4）流图中一条边必须终止于一个结点，即使这个结点并不代表任何语句（实际上相当于一个空语句）
2、环形复杂度

环形复杂度定量度量程序的逻辑复杂度。

可以用下述三种方法中的任意一种来计算环形复杂度：
（1）流图中的区域数等于环形复杂度
（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目

把程序流程图映射成流程图：（a）程序流程图（b）为流图
如图（a）所示，流图中有九条边，八个结点，流图G的环形复杂度V(G)=E-N+2，
所以V(G)=10-8+2=4 。