天网 发表于 2005-5-12 14:27:21

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

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

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

mjperl 发表于 2005-5-12 16:41:54

谢谢天网!!;)

someone5 发表于 2005-5-13 08:32:27

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

ghostystep 发表于 2005-5-13 18:05:14

谁能举个例子还讲一下？

天网 发表于 2005-5-13 18:19:47

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

hand 发表于 2005-5-13 22:01:55

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

someone5 发表于 2005-5-16 13:18:52

想到图论就头疼

真希 发表于 2005-6-1 16:00:19

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

ljftgg 发表于 2005-7-1 13:31:37

第一次听这个概念,跟进~
页: [1]
查看完整版本: 第227贴【2005－05－12】：圈复杂性