7.深度优先遍历（DFS）

学习前言，在学习深度优先之前，最起码

1.你要确保自己已经掌握好了递归的一些处理思路

2.对于遍历这个概念有一个不错的认识

什么是DFS？

深度优先遍历 也叫做深度优先搜索

DFS 全称 ： Deep First Search 以下简称dfs

dfs 的过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能去访问一次！

（简单来说就是一条路走到黑，不撞墙不回头）

遍历上面所示的图，图中部分结点之间有路径连接。

遍历规则为:深度优先，右手路径优先，不能重复遍历。请问遍历的结果是什么?
遍历结果:

ABCDEFGHI

理解好之后深度优先遍历的原理之后我们可以再去看实际解决问题