Answers are grounded in this paper and cite their sources.
In this paper we analyze the complexity of algorithms for two problems that arise in automatic test path generation for programs: the problem of building a path through a specified set of program statements and the problem of building a path which satisfies impossible-pairs restrictions on statement pairs. These problems are both reduced to graph traversal problems. We give an efficient algorithm for the first, and show that the second is NP-complete.
No takes yet. Share an insight, caveat, or question.
Gabow et al. (1976) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: