White Box Test Basic Path Algorithm

杜庆峰,李娜
DOI: https://doi.org/10.3969/j.issn.1000-3428.2009.15.034
2009-01-01
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.
What problem does this paper attempt to address?