张娟,余童兰,吴取劲,周文.基本路径生成算法的图形化设计与实现[J].南华大学学报(自然科学版),2014,28(1):88~96, 96.[ZHANG Juan,YU Tong-lan,WU Qu-jing,ZHOU Wen.The Graphical Design and Implementation of Base Paths Set Generation Algorithm[J].Journal of University of South China(Science and Technology),2014,28(1):88~96, 96.] |
基本路径生成算法的图形化设计与实现 |
The Graphical Design and Implementation of Base Paths Set Generation Algorithm |
投稿时间:2013-10-11 |
DOI: |
中文关键词: 软件测试 深度优先搜索 基本路径 VSTO 图形化实现 |
英文关键词:software test Depth-First search Basic-Paths VSTO graphical implementation |
基金项目:湖南省高等学校科学研究重点基金资助项目(11A105);湖南省科学技术厅科技计划基金资助项目(2011GK3192) |
|
摘要点击次数: 596 |
全文下载次数: 878 |
中文摘要: |
介绍了一种从程序VISIO流程图直接获取基本路径集合的算法.在前期研究的基于图深度优先搜索的基本路径集自动生成优化算法基础上,利用VSTO工具开发了图形界面处理程序,提取VISIO图元信息,分析处理图形矩阵并生成基本路径集合,保证基本路径集合的客观性与软件易操作性. |
英文摘要: |
This paper proposes an algorithm which can generate Basic-Paths set from control 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 resulted Basic-Paths and the user’s convenience. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|