采用McCabe度量法计算下列程序图的环路复杂性为(32)。

2023-09-01

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

参考答案:C

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

相关推荐