D算法，是拓扑结构测试中最经典的方法，也是最早实现自动化的测试生成算法之一。是由Roth在1966年提出的，此后又有许多人在此基础上作了改进 ，从而使 D 算法达到了实用的阶段。D 算法适用于计算机编程操作 ，如用手工计算则显得繁锁。1966年Roth提出的D算法，可以认为是拓扑结构测试中最经典的方法，也是最早实现自动化的测试生成算法之一。它是完备的测试算法，它可以检测非冗余电路中所有可以检测的故障。虽然它是在20世纪60年代提出的，而且被改正过多次，但是，许多新的测试方法都是在它的基础上发展起来的。而且一直沿用至今。