|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectat.jku.ssw.VertexPriorityQueue
public class VertexPriorityQueue
An unbounded priority queue for vertices based on a priority heap.
Method Summary | |
---|---|
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)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Method Detail |
---|
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()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |