深度优先遍历与广度优先遍历（邻接数组和邻接表版）

    关于深度优先遍历 其实可以对照树的前序遍历去理解，就是从给定的节点开始，一直朝它的临边（叶子）向下检索，等到它所联通的最后一个遍历完，再一层一层的遍历回来。这是一个递归的过程，当然也可以用非递归的方法来完成（栈与队列）。其实这也是递归的本质。深度优先遍历就是顺着一个点一直找到最下面一个再找下一个点。

    我们知道一个图可以用邻接表或者邻接矩阵表示 他们都有相应的深度广度遍历

     首先是邻接矩阵的深度优先遍历

     递归方法：

public class test {
    void dfs(Graph G,int i){                    //递归方法
        visited[i]=true;//判断是否访问过
    sout(G.getvex[i]);
    for(intj=0;j<G.numVertexes;j++){
        if (G.arc[i][j]==1&&!visited[j]){        //找到邻接点且邻接点没被访问过就继续df
            dfs(G,j);                             //s这个点
        }
    }
    void makedfs(){
        for (int a=0;a<G.numVertexes;i++){             //先把visited数组都重置成未被访问
            visited[a]=false;
        }
        for (int a=0;a<G.numVertexes;a++){           //每个点依次dfs
            if (visited[a]==false)
                dfs(G,a);
        }