一种基于广度优先搜索的测试用例生成方法及装置

摘要

本发明涉及一种基于广度优先搜索的测试用例生成方法及装置，包括：建立对节点入度和出度进行加权的有向树形结构；对所述有向树形结构逐层进行正向搜索和逆向搜索，获得并记录系统的所有测试用例；每层的正向搜索沿父节点向子节点的方向搜索，对搜索到测试用例的父节点出度和子节点入度均减1；正向搜索之后，若该层中还存在入度不为0的子节点，则进行逆向搜索；从子节点向父节点方向搜索，对搜索到测试用例的父节点出度和子节点入度均减1，直至所有子节点的入度均为0，停止该层的逆向搜索；通过逐层的正向搜索和逆向搜索，直至所有节点的入度和出度均为0，得到所有的测试用例。本发明避免测试用例的遗漏，提高对系统测试的充分性。