基于图形遍历算法的回归测试方法的研究以及应用.doc

基于图形遍历算法的回归测试方法的研究及应用 摘要 自从发明计算机以来，信息技术飞速发展，相应的软件开发与测试也在飞速成长。软件并没有人们想象当中的那么抽象与遥远，在日常生活中接触到的电脑软件、手机软件都涉及到了软件开发。当然，软件在开发出来之后就需要经过测试来检测一下软件开发的结果，这就是软件测试。在软件测试当中经常用到的验证测试方法当属回归测试。虽然回归测试成本比较贵，但是其测试结果较准确。当然，在现实中是非常激烈的。如果使用一种有效手段，通过这种机制既可以大大降低回归测试所带来的成本又可以提高监测的效率，那么就会在竞争中处于领先地位。因此，如何研发这种机制是当今软件测试的重点和难点。