深度优先算法（DFS）

深度优先遍历图的方法是，从图中某顶点v出发：

（1）访问根节点A；

（2）依次从A的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和A有路径相通的顶点都被访问；

（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。

让我们做一道例题

字母矩阵

给出一个roe×col的大写字母矩阵，一开始的位置为左上角，

你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。

问最多可以经过几个字母。（矩阵大小最大为30行30列）

问题分析-字母标记

通过字母的ASC码存到数组里，记录该字母又没有被用掉。