Example #1
0
        public Vertex(int x, int y)
        {
            //User data
            X = x;
            Y = y;

            //Priority queue info
            Heuristic = 0.25;
            Weight    = 0.25;
            Left      = NIL;
            Right     = NIL;
            Parent    = NIL;

            //Visit tags
            State = 0;
            Pred  = null;

            //Free list
            NextFree = null;

            //Adjacency info
            Edges = new List <Vertex>();

            //Landmark data
            Landmark = LandmarksHelper.BuildEmptyLandMarks();

            //Connected component label
            Component = 0;
        }
Example #2
0
 public Graph()
 {
     Verts         = new List <Vertex>();
     _target       = new Vertex(0, 0);
     _freeList     = _target;
     _toVisit      = Vertex.NIL;
     _lastS        = null;
     _lastT        = null;
     _srcX         = 0;
     _srcY         = 0;
     _dstX         = 0;
     _dstY         = 0;
     _landmarks    = new List <Vertex>();
     _landmarkDist = LandmarksHelper.BuildEmptyLandMarks();
 }