何为程序的结点复杂度Knots？

xin___xin · 发表于 2007-10-23 16:05:30

请教各位大侠，何为程序的结点复杂度Knots呢？那基本结点复杂度EssentialKnots又是什么意思？
此外，我知道LCSAJ为：线性代码顺序和跳转，怎么还有LCSAJDensity？

请各位大侠不吝赐教，谢谢！

338 · 发表于 2007-10-23 16:21:00

程序方面的问题，不解。留位待学习！

passway · 发表于 2007-10-24 18:52:56

呵呵！这个问题很专业啊！我也不太懂！可以问下版主MM，她是这方面的专家！
我可以推荐你看看这个网页：http://www.visionmc.com/solution/testbed/testbed_3.htm
据我所知，密度度量是软件可靠性测试的一个内容，程序一般都有自身缺陷，通过可靠性测试，就是要得出其失效强度和缺陷密度，有点像硬件可靠性的可靠度~~~，我还没做这方面的事情，不知道LZ是怎么做的？
个人陋见！

christina_pc · 发表于 2007-10-24 22:46:00

刚刚学习了knots的概念,共同探讨吧
结点复杂度是指控制流的交叉点个数,如图片所示
图中knots复杂度为23

christina_pc · 发表于 2007-10-24 23:08:42

LCSAJDensitys是一个描述软件可维护性的概念,他是指当改变一行代码时,对其他线性代码顺序和跳转的影响程度,值越大说明影响的测试路径相对越多,因此系统可维护性越低

robert928 · 发表于 2007-10-25 08:48:25

还是行家厉害~~

		自动登录	找回密码
密码			-注册-

何为程序的结点复杂度Knots？

本帖子中包含更多资源

评分

何为程序的 结点复杂度Knots？

本帖子中包含更多资源

评分

何为程序的结点复杂度Knots？