状态迁移转化成树型图,这个我想了半天也没想清楚要怎么用纯语言给你描述,真的难倒我了,这个必须结合图,我上传了一份资料,稍后百度认证通过后我发链接到此贴。
不过我简单用自己的语言描述下:状态图中,有1到2,2到1的状态指向线,在状态图中就画成了12和之间的双指向箭头,而在树型图中就是1->2->1
环路复杂度不太了解,在网上帮你搜索到了这样一段话,希望对你有帮助吧
一种典型公式为:V(G)=e-n+p
作者又说,V(G)=e-n+2p,通过增加从汇节点到源节点的一条边即可,
但如果该图中存在多个组件,则无法按照这种方式来计算。
第三种方法是:计算中图中判定节点的个数,设为n,则V(G)=n+1,
第四种方法:通过构造相邻矩阵计算,其实质是计算所有节点的出度的和,并减去节点总数,就是圈复杂度的大小。
第四种方法:直接根据图中的边将整个图的平面分割成的区域数来决定V(G)。
不过我简单用自己的语言描述下:状态图中,有1到2,2到1的状态指向线,在状态图中就画成了12和之间的双指向箭头,而在树型图中就是1->2->1
环路复杂度不太了解,在网上帮你搜索到了这样一段话,希望对你有帮助吧
一种典型公式为:V(G)=e-n+p
作者又说,V(G)=e-n+2p,通过增加从汇节点到源节点的一条边即可,
但如果该图中存在多个组件,则无法按照这种方式来计算。
第三种方法是:计算中图中判定节点的个数,设为n,则V(G)=n+1,
第四种方法:通过构造相邻矩阵计算,其实质是计算所有节点的出度的和,并减去节点总数,就是圈复杂度的大小。
第四种方法:直接根据图中的边将整个图的平面分割成的区域数来决定V(G)。
