查看完整版本: 第227贴【2005－05－12】：圈复杂性

第227贴【2005－05－12】：圈复杂性

　圈复杂性（Cyclomatic Complexity）的度量源自于数学的图论，用于描述一个软件模块的复杂性。复杂性C由下面的公式确定：
                            C=e-n+2p
     其中  e为图中的边数（即箭头的个数）
             n为节点数（即没有循环或分支的执行代码块）
             p为独立的过程数

    圈复杂性度量提供了软件模块复杂性的度量方法，可以用来确定达到分支覆盖所需的最大测试用例数．

谢谢天网!!;)

那具体应该怎么操作呢?先画流程图,然后再计算吗?

谁能举个例子还讲一下？

hehe,还是买本书看一下吧,否则这种例子画起图来很麻烦

好像还有一种算法，就是流程图中封闭环个数，不过要在流程图的出口到入口增加一条线

想到图论就头疼

我的毕业设计里要用C/C++写个测试程序来自动测试被测程序的圈复杂度
哪位高手能帮忙想下算法好不？？？
只有两天就要交论文了
急死我了
小妹在此谢过

第一次听这个概念,跟进~