zjhdyn 发表于 2019-12-29 00:18:15

图的dfs遍历算法

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

晴初back 发表于 2020-1-12 21:31:15

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

jingyangzhi 发表于 2020-2-27 08:34:06

本帖最后由 jingyangzhi 于 2020-2-27 08:37 编辑

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