树的边

迅捷的软件产品制作专家

于 2018-11-10 21:45:35 发布

阅读量499

点赞数

本文探讨了图遍历算法中节点的状态标记（未发现、已发现、已访问）和边的类型（未知、树边、交叉边、前向边、后向边），以及这些概念如何帮助理解和实现图遍历算法，如深度优先搜索和广度优先搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


    final  static int UNDISCOVERED=0;
    final static  int  DISCOVERED=1;
    final static  int  VISITED=2;
    final static  int  UNKNWN=0;  //为指导的边
    final static  int  TREE=1;
    final  static int CROSS=2;
    final static  int FORWARD=3;
    final static int  BACKWARD=4;

    //变量
    protected  Graph g;


    //构造方法
    protected  void reset (Vertex s){

        for (Iterator it=G.vertices();it.hasNext()){

        }
    }