infinitewisdom.model.grid
Class KVFIFO

java.lang.Object
  extended by infinitewisdom.model.grid.KVFIFO

public class KVFIFO
extends java.lang.Object

Key-value FIFO for shortest path-first search. Key: distance Value: cell/coordinates


Nested Class Summary
static class KVFIFO.EmptyFifoException
           
 
Constructor Summary
KVFIFO()
           
 
Method Summary
 java.util.Map.Entry<java.lang.Double,CustomDataCell> popLeast()
           
 void push(java.lang.Double k, CustomDataCell v)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

KVFIFO

public KVFIFO()
Method Detail

push

public void push(java.lang.Double k,
                 CustomDataCell v)

popLeast

public java.util.Map.Entry<java.lang.Double,CustomDataCell> popLeast()
                                                              throws KVFIFO.EmptyFifoException
Throws:
KVFIFO.EmptyFifoException