jfreerails.controller
Class OpenList

java.lang.Object
  jfreerails.controller.OpenList

All Implemented Interfaces:

java.io.Serializable

 class OpenList
extends java.lang.Object
implements java.io.Serializable

An OpenList for SimpleAStarPathFinder.

Author:

Luke

Nested Class Summary

(package private) static class

OpenList.OpenListEntry

Field Summary

private java.util.HashMap<java.lang.Integer,OpenList.OpenListEntry>	map
private java.util.PriorityQueue<OpenList.OpenListEntry>	queue
private static long	serialVersionUID

Constructor Summary

OpenList()

Method Summary

(package private) void	add(int node, int f)
(package private) void	clear()
(package private) boolean	contains(int node)
(package private) int	getF(int node)
(package private) int	popNodeWithSmallestF()
(package private) int	size()
(package private) int	smallestF()

Methods inherited from class java.lang.Object

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

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

map

private java.util.HashMap<java.lang.Integer,OpenList.OpenListEntry> map

queue

private java.util.PriorityQueue<OpenList.OpenListEntry> queue

Constructor Detail

OpenList

public OpenList()

Method Detail

clear

void clear()

getF

int getF(int node)

add

void add(int node,
         int f)

contains

boolean contains(int node)

smallestF

int smallestF()

popNodeWithSmallestF

int popNodeWithSmallestF()

size

int size()