摘要： 归纳基路径测试的方法，结合图论和向量空间的理论提出一种根据程序图寻找基路径的算法，分析程序图各种可能的结构，采用标记遍历程序图节点和递归等方法得出基路径，将该算法用C++语言予以实现并运用到一个例子代码中，结果证明该算法是合理的、有 效的。

关键词: 软件测试, 基路径, 算法

Abstract: This paper summarizes the technique of the basic path coverage test and puts forward a new algorithm of basic path coverage by combining the theories of graph and vectors space with path coverage technique. The algorithm analyzes the all possible structures of program chart and applies the technologies of traversing flag the nodes of program chart and recursion. At the same time, the algorithm is implemented by C++ and practiced in a example code. The result proves that the algorithm is reasonable and effective.

Key words: software test, basic path, algorithm

中图分类号: 

• TP311.11