度量法"/>
【算法】McCode度量法
目录
一.什么是McCode度量法
二.McCabe度量方法计算程序复杂度
三.真题演练
一.什么是McCode度量法
McCabe度量法是由托马斯·麦克凯提出的一种基于程序控制流的复杂性度量方法。
McCabe复杂性度量又称环路度量。它认为程序的复杂性很大程度上取决于程序图的复杂性。
单一的顺序结构最为简单,循环和选择所构成的环路越多,程序就越复杂。
这种方法以图论为工具,先画出程序图,然后用该图的环路数作为程序复杂性的度量值。
程序图是退化的程序流程图。
也就是说,把程序流程图的每一个处理符号都退化成一个结点,原来连接不同处理符号的流线变成连接不同结点的有向弧,这样得到的有向图就叫做程序图。
二.McCabe度量方法计算程序复杂度
计算公式:V(G)=m−n+2p
V(G) 是有向图 G 中的环路数,m 是图 G 中弧的个数,n 是图 G 中的结点数,p 是图 G 中的强连通分量个数。
在一个程序中,从程序图的入口点总能到达图中的任何一个结点,因此,程序总是连通的,但不是强连通的。为了使程序图成为强连通图,从图的入口点到出口点加一条用虚线表示的有向边,使图成为强连通图。
三.真题演练
V(G)=m−n+2p
m为其中的边,n为结点,p为是流图中判定结点的数目。
更多推荐
【算法】McCode度量法
发布评论