二叉有向图及其路径遍历算法

The Binary Directed Graph and Its Path Traversal Algorithm

二叉有向图是对程序流程图的一种抽象．本文介绍了二叉有向图的概念及相关算法，重点说明采用深度优先策略，利用回溯法对二叉有向图的路径进行遍历的算法．

Binary directed graph is the abstraction of a program flowchart. The conception of binary directed graph and its interrelated algorithm have introduced in this paper. It places emphasis on introducing the path traversal algorithm of binary directed graph by the depth first tactics and the recall method.