An Optimized Algorithm of Auto-generate Base Paths Set Based on Depth-first Search

Abstract

This thesis proposes an algorithm which can generate base paths set with character that length of each path is the smallest by visiting control flow graph according to Depth-First Search method and flag set of arcs and nodes.It provides input data by matrix tool,avoid un-constringency by using roll mechanism,optimizes the result based on the method of recording duplicate paths with smallest length,and obtains optimized set of base paths with smallest nodes list for output of algorithm.