路径覆盖自动生成技术研究

• 作者: 丁雪梅 伦立军 李英梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: ddgraph 支配树 蕴含树 非限制弧 寻找单个测试路径算法
• 年，卷（期）: 2003,（16）
• 所属期刊栏目: 开发设计
• 页码范围: 123-125
• 页数: 3页
• 分类号: TP311.5
• 字数: 2659字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.16.042

摘要

路径覆盖是路径测试最重要的课题之一.文章给出了ddgraph图的支配树、蕴含树和非限制弧的构造方法,提出了一种基于最小路径测试子集的寻找单个测试路径算法,该算法可有效地生成从入口到出口且覆盖非限制弧的路径子集,并给出了具体的应用实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伦立军	哈尔滨师范大学计算机科学系	40	329	10.0	16.0
2	李英梅	哈尔滨师范大学计算机科学系	49	355	10.0	16.0
3	丁雪梅	哈尔滨师范大学计算机科学系	23	266	10.0	15.0