public class VertexPriorityQueue
extends java.lang.Object
Modifier and Type | Method and Description |
---|---|
boolean |
contains(Vertex vertex)
Returns
true if this priority queue contains the specified vertex. |
static VertexPriorityQueue |
createDistancePriorityQueue()
Creates a priority queue for vertices.
|
static VertexPriorityQueue |
createMinWeightPriorityQueue()
Creates a priority queue for vertices.
|
int |
indexOf(Vertex vertex)
Returns the index of specified vertex in this priority queue, -1 if the vertex is in this priority queue.
|
int |
offer(Vertex vertex)
Inserts the vertex into this priority queue.
|
Vertex |
poll()
Retrieves and removes the head vertex of this priority queue, or returns
null if this queue is empty. |
void |
print()
Prints the vertices in the priority queue.
|
int |
size()
Returns the number of vertices in this priority queue.
|
int |
upHeap(Vertex vertex)
Moves the specified vertex upwards in this priority queue.
|
public static VertexPriorityQueue createMinWeightPriorityQueue()
public static VertexPriorityQueue createDistancePriorityQueue()
public int offer(Vertex vertex)
public int upHeap(Vertex vertex)
public Vertex poll()
null
if this queue is empty.public boolean contains(Vertex vertex)
true
if this priority queue contains the specified vertex.public int indexOf(Vertex vertex)
public int size()
public void print()