路径测试(12)——DD路径

上一篇 / 下一篇  2007-05-28 20:14:02 / 个人分类:软件测试学习笔记

接着介绍概念:

    链:是一条起始和终止节点不同的路径,并且每个节点都满足内度=1、外度=1。链的长度即边的数量。

定义:

    DD-路径是程序图中的一条链,使得:

        情况1:由一个节点组成,内度=0。

        情况2:由一个节点组成,外度=0。

        情况3:由一个节点组成,内度>=2或外度>=2。

        情况4:由一个节点组成,内度=1或外度=1。

        情况5:长度>=1的最大链。

DD-路径图: 给定采用命令式语言的一段程序,其DD-路径图是有向图。其中,节点表示程序图的DD-路径,边表示连续DD-路径之间的控制流。

 


TAG: 软件测试学习笔记

 

评分:0

我来说两句

日历

« 2024-03-22  
     12
3456789
10111213141516
17181920212223
24252627282930
31      

数据统计

  • 访问量: 12419
  • 日志数: 13
  • 建立时间: 2006-12-26
  • 更新时间: 2007-02-05

RSS订阅

Open Toolbar