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;
}
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();
}