| 一种基于图深度优先搜索的基本路径集自动生成优化算法 |
| |
| 引用本文： | 吴取劲,阳小华,鹿江春,余童兰.一种基于图深度优先搜索的基本路径集自动生成优化算法[J].南华大学学报(自然科学版),2012,26(3):87-90. |
| |
| 作者姓名： | 吴取劲 阳小华 鹿江春 余童兰 |
| |
| 作者单位： | 南华大学计算机科学与技术学院 |
| |
| 基金项目： | 湖南省高等学校科学研究重点基金资助项目(11A105);湖南省科学技术厅科技计划基金资助项目(2011GK3192) |
| |
| 摘 要： | 本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程图,生成最小长度测试序列基本路径集合的优化算法.以矩阵工具为算法提供输入,利用回滚机制避免程序控制流中环造成的不收敛,提出引入结点复用路径最小长度记忆机制对结果进行优化,获得最小长度测试序列的优化基本路径集合作为算法输出.
|
| 关 键 词： | 软件测试 深度优先搜索 基本路径 |
| 收稿时间： | 2012/9/10 0:00:00 |
An Optimized Algorithm of Auto-generate Base Paths Set Based on Depth-first Search |
| |
| WU Qu-jin,YANG Xiao-hu,LU Jiang-chun,YU Tong-lan.An Optimized Algorithm of Auto-generate Base Paths Set Based on Depth-first Search[J].Journal of Nanhua University:Science and Technology,2012,26(3):87-90. |
| |
| Authors: | WU Qu-jin YANG Xiao-hu LU Jiang-chun YU Tong-lan |
| |
| Institution: | (School of Computer Science and Technology,University of South China,Hengyang,Hunan 421001,China) |
| |
| Abstract: | This thesis proposes an algorithm which can generate base paths set with character that length of each path is the smallest by visiting control flow graph according to Depth-First Search method and flag set of arcs and nodes.It provides input data by matrix tool,avoid un-constringency by using roll mechanism,optimizes the result based on the method of recording duplicate paths with smallest length,and obtains optimized set of base paths with smallest nodes list for output of algorithm. |
| |
| Keywords: | software test depth-first search base paths |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《南华大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《南华大学学报(自然科学版)》下载免费的PDF全文 |
