public void dequeue() { if (front != null) { front = front.getNext(); } else { rear = null; } }
public String display() { String nodes = ""; GreedyNode temp = front; while (temp != null) { nodes += temp.getData() + " "; temp = temp.getNext(); } return(nodes); }
public void enqueue(int data, double function) { GreedyNode node = new GreedyNode(data, function); if (front == null) { front = node; } else { rear.setNext(node); } rear = node; }
public bool isVisited(int data) { bool flag = false; GreedyNode temp = front; while (temp != null) { if (data == temp.getData()) { flag = true; break; } else { temp = temp.getNext(); } } return(flag); }
public int compare() { int node = 0; double heuristic = 0; if (front != null) { GreedyNode temp = front.getNext(); heuristic = front.getFunction(); node = front.getData(); while (temp != null) { if (temp.getFunction() < heuristic) { heuristic = temp.getFunction(); node = temp.getData(); } temp = temp.getNext(); } } return(node); }
public void setNext(GreedyNode next) { this.next = next; }
public GreedyNode(int data, double function) { this.data = data; this.function = function; next = null; }
public GreedyQueue() { front = rear = null; }