基本路径生成算法的图形化设计与实现-论文.pdf

《基本路径生成算法的图形化设计与实现-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第28卷第1期南华大学学报(自然科学版)Vo1．28No．12014年3月JournalofUniversityofSouthChina(ScienceandTechnology)Mat．2014文章编号：1673—0062(2014)01—0088—04基本路径生成算法的图形化设计与实现张娟，余童兰，吴取劲，周文(南华大学计算机科学与技术学院，湖南衡阳421001)摘要：介绍了一种从程序VISIO流程图直接获取基本路径集合的算法．在前期研究的基于图深度优先搜索的基本路径集自动生成优化算法基础上，利用VSTO工具开发了

2、图形界面处理程序，提取VISIO图元信息，分析处理图形矩阵并生成基本路径集合，保证基本路径集合的客观性与软件易操作性．关键词：软件测试；深度优先搜索；基本路径；VSTO；图形化实现中图分类号：TP311文献标识码：BTheGraphicalDesignandImplementationofBasePathsSetGenerationAlgorithmZHANGJuan，YUTong-lan，WUQu-jing，ZHOUWen(SchoolofComputerScienceandTechnology，University

3、ofSouthChina，Hengyang，Hunan421001，China)Abstract：ThispaperproposesanalgorithmwhichcangenerateBasic—Pathssetfromcon—trolflowgraphintuitively．BasedonthepreviousstudiesofgraphDepth—FirstsearchonBasic—Pathssetautomaticallygeneratedoptimizationalgorithm，theGU1wasdeve

4、lopedonVisiotoolstoextracttheprimitivegraphinformation．Itguaranteestheobjectivityofresul—tedBasic．Pathsandtheuser’Sconvenience．keywords：softwaretest；Depth-Firstsearch；Basic-Paths；VSTO；graphicalimplementation071言器嚣白盒测试是提高软件质量的一种重要手段，性．本文介绍一种利用环路复杂性原理计算基而基本路径测试法是白

5、盒测试中运用最为广泛的本路径数目保证基本路径集合的充分性与完整收稿日期：2013—10—11基金项目：湖南省高等学校科学研究重点基金资助项目(11A105)；湖南省科学技术厅科技计划基金资助项目(2011GK3192)作者简介：张娟(1974一)，女，湖南衡阳人，南华大学计算机科学与技术学院中级实验师．主要研究方向：软件工程、测试技术等．第28卷第1期张娟等：基本路径生成算法的图形化设计与实现89性的图形化实现方式．工作．程序流程图包含了程序单元的所有顺序结基本路径集生成算法的处理对象是程序构和分支结构，而程序控制流图

6、则主要记录对程单元控制流图的节点和边构成的矩阵模型，对于序流程图中分支节点和有标志作用的顺序节点，较小的程序单元其流程图相对简单，但对大型程通常将连续的顺序执行节点当作一个节点，为了序单元来说，其流程图节点和边的数目通常很大避免矩阵中节点过大，本文以添加编号的方式将且节点间关系复杂，人T提取矩阵模型不仅效率程序流程图中构成程序控制流图的节点标记，使低而且容易l叶J错．为此，本文提从程序流程图机程序只读取有编号的节点来生成矩阵．方法实现械化提取图形矩阵信息，以程序Visio流程图图作时以#编号#的方式进行编号，生成的基本

7、路径以为输入，利用已有的基于图深度优先搜索的基本编号集合构成，输出路径信息简单明了，便于核对路径集自动生成优化算法生成基本路径集．该图相应程序流程图．形化界面以直观的图形化形式进行处理，保证基2．2Visio图连接点信息存储算法本路径集的完整性和正确性，提高软件的易操Visio图能够保存各节点和连接点及其关系作性．等信息，借助VSTO做二次开发可以获取这些信息．由于Visio图自身携带的信息很多，为了只提1基本思想取方法需要的数据并以一种格式化存储方式保存微软公司发布的Visio绘图工具能以图形的这些信息，需要一种中间

8、存储形式来简化处理的方式描述客观世界中不同对象以及对象之间的关复杂程度．XML能够很好地描述结构化数据，且系，并提供基于COM、VBA、VSTO等方式进行二Visio提供的XML标签定义了Visio文档的数据次开发，从已有的Visio绘图文件中提取出有用的元素和属性以及这些元素之间包含的一些关系，信息将其转换成任意形式的数据．Vi