单选题 McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为V(G)=m-n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复杂度是______。
【正确答案】 B
【答案解析】[解析] 方法一,图中有分支的节点个数为2个,从而环路复杂度为2+1=3。
方法二,依据题中给的公式,图中有向弧数m为8个,图中节点数n为7个。故V(G)=m-n+2=3。