图的搜索树

参看资料：

http://www.gonglin91.com/dfs-graph-edge/

http://www.cnblogs.com/bofengyu/p/5003049.html

是：在图的遍历过程中的形成的一棵树。

先明确几个概念：树边，前向边，后向边，横叉边

       树边，前向边，后向边，横叉边，应该说，不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上才有了这些概念。对图进行DFS，可以从任意的顶点开始，遍历的方式也是多样的，所以不同的遍历会得到不同的DFS树，进而产生不同的树边，前向边，后向边，横叉边。所以这4种边，是一个相对的概念。

树枝边：DFS时经过的边，即DFS搜索树上的边；

前向边：与DFS方向一致，从某个节点指向某个子孙的边；

后向边：与DFS方向相反，从某个节点指向某个祖先的边；

横叉边：从某个节点指向搜索树中另一子树中的某节点的边；

在很多算法中，后向边都是有作用的，但是前向边和横叉边的作用往往被淡化，其实它们没有太大作用。

挖张图：

搜索树和原来的树并无差别，只是原来的每条边在深搜的过程中被赋予了不同的意义。

不同的遍历会得到不同的DFS树，进而产生不同的树边，前向边，后向边，横叉边。