采用McCabe度量法计算下图的环路复杂性为(29)。 A.2 B.3 SXB

Question

采用McCabe度量法计算下图的环路复杂性为（29）。

A.2

B.3

C.4

D.5

Answer 1

正确答案：C
??本题考查环路复杂性的计算，是考试中常考的一个知识点。对于这类试题，我们可以采用结点数-边的条数+2这个公式来计算。在本题给出的图中，结点个数为6，而边的条数为8条（注意最上面的表和语句2过去的边是重合的，因此可视为同一条边），因此环路复杂性为4。也可以根据划分的区域数来计算，图中的边将整个图的平面分割成4个区域，因此结果也为4。??