JGraphAddons
v1.0.8


org.jgraph.algebra
Class PriorityQueue

java.lang.Object
  extended byorg.jgraph.algebra.PriorityQueue

public class PriorityQueue
extends Object


Field Summary
protected  HashSet data
           
protected  Object minElt
           
protected  double minPrio
           
protected  Hashtable prio
           
 
Constructor Summary
PriorityQueue()
           
 
Method Summary
 double getPrio()
           
 double getPrio(Object obj)
           
 boolean isEmpty()
           
 Object pop()
           
 void setPrio(Object obj, double prio)
           
protected  void update()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

prio

protected Hashtable prio

data

protected HashSet data

minPrio

protected double minPrio

minElt

protected Object minElt
Constructor Detail

PriorityQueue

public PriorityQueue()
Method Detail

isEmpty

public boolean isEmpty()

pop

public Object pop()

getPrio

public double getPrio()

getPrio

public double getPrio(Object obj)

update

protected void update()

setPrio

public void setPrio(Object obj,
                    double prio)

JGraphAddons
v1.0.8


Copyright (C) 2003-2005 Gaudenz Alder. All rights reserved.