|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
控制流图是描述程序控制流的一种图示方式。其中基本的控制结构对应的图形符号如下图所示。在如下图所示的图形符号中，圆圈称为控制流图的一个结点，它表示一个或多个无分支的语句或源程序语句。
|
|
|
|
|
|
|
|
如下图（a）所示的是一个程序的流程图，它可以映射成如下图（b）所示的控制流程图。
|
|
|
|
|
|
|
|
这里我们假定在流程图中用菱形框表示的判定条件内没有复合条件，而一组顺序处理框可以映射为一个单一的结点。控制流程图中的箭头（边）表示了控制流的方向，类似于流程图中的流线，一条边必须终止于一个结点，但在选择或者是多分支结构中分支的汇聚处，即使汇聚处没有执行语句也应该添加一个汇聚结点。边和结点圈定的部分叫区域，当对区域计数时，图形外的部分也应记为一个区域。
|
|
|
|
如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符（or、and、nand和nor）连接的逻辑表达式，则需要改变复合条件的判断为一系列只有单个条件的嵌套的判断。例如，对应如下图所示的复合逻辑下的控制流图（a）的复合条件的判定，应该画成如下图（b）所示的控制流图。条件语句if a and b中条件a和条件b各有一个只有单个条件的判断结点。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
利用在前面给出的计算控制流图环路复杂性的方法，算出控制流图G的环路复杂性。如果一开始就知道判断结点的个数，甚至不必画出整个控制流图，就可以计算出该图的环路复杂性的值。对于如下图所示的控制流图，可以算出：
|
|
|
|
|
|
|
|
V（G）=6（区域数）=5（判断结点数）+1=6。
|
|
|
|
|
|
|
|
|
|
|
|
|
