软件结构测试中基线路径生成方法的改进

提出了一种基于基线路径生成的算法。该方法采用随机法生成初始基线路径,实现了初始基线路径生成的自动化;在基路径组遍历方面,引入深度搜索算法,避免了存储过多的分支结点信息,减少了线性遍历所要付出的时间浪费;利用没有入度的S节点所在列、没有出度的E节点所在的行,存储节点的取值情况、取值方案数,减少了存储空间的浪费;在生成路径时优先选择后面的节点,有效的减少了循环的判断。理论分析和实验结果表明:新的方法在测试路径生成的效率、空间复杂度等方面,均优于原基线路径的生成方法。