数据结构和算法学习--图的遍历-深度优先遍历

深度优先遍历（DFP）：具体思想就是家里找东西，先把一个房间都搜索完毕，之后再去搜其他屋子。深度优先算法需要自定义一个准则，比如遇到分叉就走最左面的一条路。走过的顶点都要标记，如果往前走的顶点有标记则切换最左/右边没有标记的顶点。如果继续往下的顶点都有标记了，则返回上一顶点。

深度优先遍历其实就是一个递归的过程。整个过程像是树的前序遍历。