DFS(爆搜、深搜)
DFS俗称爆搜，深搜。DFS对应的流程是一个树的结构，DFS的精髓在于递归求解的思路以及回溯的处理。针对搜索的过程，又有重要的剪枝优化。必要的剪枝优化对DFS的顺序执行有很大的作用。DFS的过程就是沿着树的深度遍历树的节点，尽可能深的搜索树的分支，当节点v的所在边都搜过，搜索回溯到发现节点v的那条边的起始节点。DFS使用的数据结构是栈，时间复杂度是O(n)，DFS不具有最短性，也就是DFS搜到的路径不一定是最短路。
