Overview  Package   Class  Use  Deprecated  Index
Home >> All >> com >> port80 >> graph >> dot >> [ impl overview ]	PREV CLASS  NEXT CLASS
SUMMARY:  JAVADOC |  SOURCE |  DOWNLOAD | NESTED | FIELD | CONSTR | METHOD	DETAIL: FIELD | CONSTR | METHOD

---

com.port80.graph.dot.impl
Class GridHeap  

java.lang.Object
  com.port80.graph.dot.impl.GridHeap

---

public class GridHeap

extends java.lang.Object

A heap of Grid customized for AStar algorithm. The heap used Grid.heapIndex.

---

Field Summary
private static boolean	CHECK
private static int	fMAXSIZE
private  Grid[]	heap
private static java.lang.String	NAME
private  int	size

 

Constructor Summary

GridHeap()

GridHeap(int n)

 

Method Summary
void	clear()
Grid	dequeue()           In current implementation, dequeue() is not used.
void	enqueue(Grid a)
Grid	get(int i)
int	getMaxSize()
private  void	growTo(int n)
private  void	moveDown(int k)
Grid	peek()
int	printHeap(java.lang.StringBuffer buf, int index, java.lang.String indent)
void	requeue(Grid a)           Reorder the given cell with value changed.
int	sanityCheck()
private  int	sanityCheck(int index)
int	size()

 

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

 

Field Detail

NAME

private static final java.lang.String NAME

See Also:

Constant Field Values

---

CHECK

private static boolean CHECK

---

fMAXSIZE

private static int fMAXSIZE

---

size

private int size

---

heap

private Grid[] heap

Constructor Detail

GridHeap

public GridHeap()

---

GridHeap

public GridHeap(int n)

Method Detail

size

public int size()

---

get

public Grid get(int i)

---

peek

public Grid peek()

---

enqueue

public void enqueue(Grid a)

---

dequeue

public Grid dequeue()

In current implementation, dequeue() is not used.

---

requeue

public void requeue(Grid a)

Reorder the given cell with value changed.

---

getMaxSize

public int getMaxSize()

---

clear

public void clear()

---

sanityCheck

public int sanityCheck()

---

sanityCheck

private int sanityCheck(int index)

---

printHeap

public int printHeap(java.lang.StringBuffer buf,
                     int index,
                     java.lang.String indent)

---

moveDown

private void moveDown(int k)

---

growTo

private void growTo(int n)

---

Overview  Package   Class  Use  Deprecated  Index
Home >> All >> com >> port80 >> graph >> dot >> [ impl overview ]	PREV CLASS  NEXT CLASS
SUMMARY:  JAVADOC |  SOURCE |  DOWNLOAD | NESTED | FIELD | CONSTR | METHOD	DETAIL: FIELD | CONSTR | METHOD

---