深度优先遍历图的方法是,从图中某顶点v出发: (1)访问根节点A; (2)依次从A的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和A有路径相通的顶点都被访问; (3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 让我们做一道例题 字母矩阵 给出一个roe×col的大写字母矩阵,一开始的位置为左上角, 你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。 问最多可以经过几个字母。(矩阵大小最大为30行30列)