南华大学学报(自然科学版)
南華大學學報(自然科學版)
남화대학학보(자연과학판)
JOURNAL OF NANHUA UNIVERSITY(SCIENCE AND TECHNOLOGY)
2014年
1期
88-90,96
,共4页
张娟%余童兰%吴取劲%周文
張娟%餘童蘭%吳取勁%週文
장연%여동란%오취경%주문
软件测试%深度优先搜索%基本路径%VSTO%图形化实现
軟件測試%深度優先搜索%基本路徑%VSTO%圖形化實現
연건측시%심도우선수색%기본로경%VSTO%도형화실현
software test%Depth-First search%Basic-Paths%VSTO%graphical implementation
介绍了一种从程序VISIO流程图直接获取基本路径集合的算法。在前期研究的基于图深度优先搜索的基本路径集自动生成优化算法基础上,利用VSTO工具开发了图形界面处理程序,提取VISIO图元信息,分析处理图形矩阵并生成基本路径集合,保证基本路径集合的客观性与软件易操作性。
介紹瞭一種從程序VISIO流程圖直接穫取基本路徑集閤的算法。在前期研究的基于圖深度優先搜索的基本路徑集自動生成優化算法基礎上,利用VSTO工具開髮瞭圖形界麵處理程序,提取VISIO圖元信息,分析處理圖形矩陣併生成基本路徑集閤,保證基本路徑集閤的客觀性與軟件易操作性。
개소료일충종정서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's convenience.