图的深度遍历——java实现

先来一张图便于大家理解：

上图为代码执行图，总算搞清楚的深度遍历的执行。

public class BFSTest {    final static int[][] a={{0,1,0,1,0},{1,0,1,0,1},{0,1,0,0,1},{1,0,0,0,1},{0,1,1,1,0}};    /*    false表示没有被访问过    true表示被访问过     */    boolean[] flag= new boolean[5];    public void DFSTest(int n){        System.out.println(n);        flag[n]=true;        for(int i=0;i<=4;i++){            if(a[n][i]==1&&!flag[i]){                //A:人呢？                //B:我在呀                //B:少了记录已访问的节点的东西吧~                //A:可是这个记录不能写在这个函数里面，不是每次都要调用吗                //B:那就用全局变量啊，所有递归过程中的函数都可以访问它就行啦。                //A:恩恩                //A:OK了                //A:这么简单                //B:你觉得简单的话就画个图出来看看呗                //B:画这个函数运行情况的图。                DFSTest(i);                //System.out.println(i);            }        }    }    }

希望大家可以看懂~