南华大学学报：自然科学版2012，Vol.26Issue(3)：87-90,4.
一种基于图深度优先搜索的基本路径集自动生成优化算法
An Optimized Algorithm of Auto-generate Base Paths Set Based on Depth-first Search
摘要
Abstract
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.关键词
软件测试/深度优先搜索/基本路径Key words
software test/depth-first search/base paths分类
信息技术与安全科学引用本文复制引用
吴取劲,阳小华,鹿江春,余童兰..一种基于图深度优先搜索的基本路径集自动生成优化算法[J].南华大学学报：自然科学版,2012,26(3):87-90,4.基金项目
湖南省高等学校科学研究重点基金资助项目 （）
湖南省科学技术厅科技计划基金资助项目 （）
