当前位置:首页 → 计算机类 → 软件水平考试 → 中级软件设计师->采用McCabe度量法计算下列程序图环路复杂性为()
采用McCabe度量法计算下列程序图环路复杂性为()
在一个强连通有向图G中,环个数为m-n+2p。其中m为图中弧个数,n为图中结点数,p是图中强连通分量个数。题图为一强连通图,故p=1,而图中弧个数为8,结点数为6,故环个数为8-6+2=4。