图的dfs遍历算法

zjhdyn

求基于一种存储结构实现图的DFS遍历的算法，谢谢大家

晴初back

如果是一张矩形dfs一般直接开二维数组存吧
如果是树的话一般不怎么用dfs，用邻接矩阵或者链式前向星的方法存

jingyangzhi

   
   如果是图论方面的话，
链式前向星和邻接表是一个不错的选择
一般可以满足初高中算法竞赛的要求，
相比于邻接矩阵，速度提升很大。
鉴于链星比较好理解，推荐先学这个。
c++算法如下：
   struct EDGE{
        int next,to;
    }edge[N*20];
    int head[20*N],cnt;
    inline void add(int x,int y){
        cnt++;
        edge[cnt].to=y;
        edge[cnt].next=head[x];
        head[x]=cnt;
    }