一种基于图深度优先搜索的基本路径集自动生成优化算法  

An Optimized Algorithm of Auto-generate Base Paths Set Based on Depth-first Search

作　　者：吴取劲[1] 阳小华[1] 鹿江春[1] 余童兰[1] 

机构地区：[1]南华大学计算机科学与技术学院,湖南衡阳421001

出　　处：《南华大学学报（自然科学版）》2012年第3期87-90,共4页Journal of University of South China：Science and Technology

基　　金：湖南省高等学校科学研究重点基金资助项目(11A105);湖南省科学技术厅科技计划基金资助项目(2011GK3192)

摘　　要：本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程图,生成最小长度测试序列基本路径集合的优化算法.以矩阵工具为算法提供输入,利用回滚机制避免程序控制流中环造成的不收敛,提出引入结点复用路径最小长度记忆机制对结果进行优化,获得最小长度测试序列的优化基本路径集合作为算法输出.This thesis proposes an algorithm which can generate base paths set with charac- ter 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.

关 键 词：软件测试 深度优先搜索 基本路径 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]