RPDFS算法及其在微机上的Turbo　PROLOG实现

The RPDFS Algorithm & Its implementation on a Microcomputer in Turbo PROLOG

本文提出了用于有向图搜索的一种算法──更新指针深度优先搜索（ＲＰＤＦＳ）算法，研究了它在微机上的ＴｕｒｂｏＰＲＯＬＯＧ实现。文中给出了算法步骤、程序框图、算例及其运行结果。

This paper raises an algorithm used to digraph search RPDFS (Replace Pointer Deep First Search) and discusses its implementation oil a microcomputer in Turbo PROLOG.Not only gaving the steps, flow-chart about the RPDFS algorithm, but a1So taking an example and its solution solved by means of the RPDFS algorithm.