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

The Graphical Design and Implementation of Base Paths Set Generation Algorithm

介绍了一种从程序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.