深度优先搜索

深度优先搜索 就是从一个顶点开始，沿着一条路径一直搜索，直到到达该路径的最后一个结点，然后回退到之前经过但未搜索过的路径继续搜索，直到所有路径和结点都被搜索完毕
如图所示

先随便沿着一条路径一直搜索，图中路径为 1 -> 2 -> 3 -> 6 -> 9 -> 8 -> 5 -> 4

当搜索到 顶点4 时，发现查找不到未被访问的顶点了，因此 顶点4 就是这条路径的最后一个顶点，此时我们要往后倒退，找寻别的每搜索过的路径

此时发现当往后退到 顶点8 时，有一条路径上还有未被搜索过的顶点，即 8 -> 7 ，如图所示

沿着这条路径一直找到了最后一个顶点—— 顶点7，此时我们要继续往后退，看看还有没有别的路径没走过并且有未搜索过的顶点，但此时发现所有顶点都被访问过了，因此一个完整的深度优先搜索就完成了