基本路径生成算法的图形化设计与实现  

The Graphical Design and Implementation of Base Paths Set Generation Algorithm

作　　者：张娟[1] 余童兰[1] 吴取劲[1] 周文[1] 

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

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

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

摘　　要：介绍了一种从程序VISIO流程图直接获取基本路径集合的算法.在前期研究的基于图深度优先搜索的基本路径集自动生成优化算法基础上,利用VSTO工具开发了图形界面处理程序,提取VISIO图元信息,分析处理图形矩阵并生成基本路径集合,保证基本路径集合的客观性与软件易操作性.This paper proposes an algorithm which can generate Basic-Paths set from con-trol flow graph intuitively. Based on the previous studies of graph Depth-First search on Basic-Paths set automatically generated optimization algorithm,the GUI was developed on Visio tools to extract the primitive graph information. It guarantees the objectivity of resul-ted Basic-Paths and the user＆#39;s convenience.

关 键 词：软件测试 深度优先搜索 基本路径 VSTO 图形化实现 

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