采用McCabe度量法计算下列程序图的环路复杂性为（）
- A.2
- B.3
- C.4
- D.5
正确答案及解析
正确答案
C
解析
在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。
采用McCabe度量法计算下列程序图的环路复杂性为（）
在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。
