infinitewisdom.model.grid
Class KVFIFO

java.lang.Object
  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