public class VertexPriorityQueue
extends java.lang.Object
Modifier and Type | Method and Description |
---|---|
static VertexPriorityQueue |
createDistancePriorityQueue()
Creates a priority queue for vertices.
|
static VertexPriorityQueue |
createMinWeightPriorityQueue()
Creates a priority queue for vertices.
|
int |
offer(Vertex vertex)
Inserts the vertex into this priority queue.
|
Vertex |
poll()
Retrieves and removes the head vertex of this priority queue.
|
void |
print()
Prints the vertices in the priority queue.
|
int |
size()
Returns the number of vertices in this priority queue.
|
int |
upHeap(int pos) |
public static VertexPriorityQueue createMinWeightPriorityQueue()
public static VertexPriorityQueue createDistancePriorityQueue()
public int offer(Vertex vertex)
public int upHeap(int pos)
public Vertex poll()
public int size()
public void print()