DFS 有向图 树边 前向边 回边 横跨边

有向图中，对边的种类进行细分

注意：发起点——>接受点，中间->即为边，种类如下：

1. 树边（Tree Edge）：从一个顶点指向其未访问过的子节点的边。
2. 前向边（Forward Edge）：从一个顶点指向该顶点的一个非子顶点后裔的边，且接受点被访问过。
3. 回边（Back Edge）：从一个顶点指向其祖先顶点的边。
4. 横跨边（Cross Edge）：从一个顶点指向一个已完全访问过的顶点，且其中接受点既不是发起点的的后裔，也不是其祖先。

小规律：树边、前向边，都是往前指，即顺着bfs遍历的顺序；回边是往回指，即逆着bfs遍历的顺序；横跨边横着指，即边的两个端点没有祖先、后裔关系。

图解：

参考：

知乎：https://www.zhihu.com/question/20003218
书籍：算法概论 3.3 有向图的优先搜索