白盒测试基路径算法.PDFVIP

第35卷 第l5期 计 算 机 工 程 2009年8月 Vo1．35 No．15 ComputerEngineering August2009 · 软件技术与数据库 · 文章编号：1o0o—3428(2o09)15．_01o0___03 文献标识码：A 中圈分类号；TP311．11 白盒测试基路径算法 杜庆蜂，李 娜 (同济大学软件学院，上海 200331) 摘 要：归纳基路径测试的方法，结合图论和向量空间的理论提出一种根据程序图寻找基路径的算法，分析程序图各种可能的结构，采用 标记遍历程序图节点和递归等方法得出基路径 ，将该算法用 c++语言予以实现并运用到一个例子代码中，结果证明该算法是合理的、有 效的。 关健词：软件测试；基路径；算法 W hiteBoxTestBasicPathAlgorithm