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

admin2019-04-22  14

问题 采用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。
转载请注明原文地址:https://kaotiyun.com/show/9aRZ777K
0

最新回复(0)