通过深度优先搜索(DFS)对图的边进行分类

        对于在图G上进行深度优先搜索算法所产生的深度优先森林Gt，我们可以定义四种边的类型：

        1.树边(Tree Edge)：为深度优先森林中Gt的边。如果结点v是因算法对边(u,v)的搜索而首先被发现，则(u,v)是一条树边。

        2.后向边(Back Edge)：后向边(u,v)是将结点u连接到其在深度优先树中(一个)祖先结点v的边，由于有向图中可以有自循环，自循环也被认为是后向边。

        3.前向边(Forward Edge)：是将结点u连接到其在深度优先树中一个后代结点v的边(u,v)。

        4.横向边(Cross Edge)：指其他所有的边。这些边可以连接同一棵深度优先树中的结点，只要其中一个结点不是另外一个结点的祖先，也可以连接不同深度优先树中的两个结点。