采用McCabe度量法计算下列程序图环路复杂性为（）

Question

A.2
B.3
C.4
D.5

Answer 1

【答案】：C
在一个强连通有向图G中，环个数为m-n+2p。其中m为图中弧个数，n为图中结点数，p是图中强连通分量个数。题图为一强连通图，故p=1，而图中弧个数为8，结点数为6，故环个数为8-6+2=4。