A B C D E G H I L M N O S T U W

A

AbstractOpenClosedListSearch - class net.sourceforge.jsl.AbstractOpenClosedListSearch.

Abstract base class for a search that works using open and closed list for nodes already searched and nodes still to be processed.

AbstractOpenClosedListSearch() - Constructor for class net.sourceforge.jsl.AbstractOpenClosedListSearch

AbstractScoringSearch - class net.sourceforge.jsl.AbstractScoringSearch.

Abstract base class for a scoring search.

AbstractScoringSearch() - Constructor for class net.sourceforge.jsl.AbstractScoringSearch

AbstractSearchNode - class net.sourceforge.jsl.AbstractSearchNode.

Adapter of the search library to the domain the search is performed in.

AbstractSearchNode() - Constructor for class net.sourceforge.jsl.AbstractSearchNode

AStarSearch - class net.sourceforge.jsl.AStarSearch.

Scoring Search using A* strategy.

AStarSearch() - Constructor for class net.sourceforge.jsl.AStarSearch

B

BreadthFirstSearch - class net.sourceforge.jsl.BreadthFirstSearch.

Search using breadth first strategy.

BreadthFirstSearch() - Constructor for class net.sourceforge.jsl.BreadthFirstSearch

C

checkForEmergencyStop() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

closedList - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

closeGoal - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

cutoff() - Method in interface net.sourceforge.jsl.SearchNode

Indicates if this node should be pruned, i.e. excluded from further calculations.

cutoff() - Method in class net.sourceforge.jsl.AbstractSearchNode

cutOff(SearchNode) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

D

DefaultSearchEdge - class net.sourceforge.jsl.DefaultSearchEdge.

Default implementation of a search edge.

DefaultSearchEdge(Object, SearchNode, SearchNode) - Constructor for class net.sourceforge.jsl.DefaultSearchEdge

Creates a new edge between two nodes and associates this edge with the specified domain object.

DepthFirstSearch - class net.sourceforge.jsl.DepthFirstSearch.

Search using depth first strategy.

DepthFirstSearch() - Constructor for class net.sourceforge.jsl.DepthFirstSearch

dumpPath(List) - Static method in class net.sourceforge.jsl.AbstractSearchNode

Helper method to dump a path to stdout.

dumpPath(PrintStream, List) - Static method in class net.sourceforge.jsl.AbstractSearchNode

Helper method to dump a path to the specified print stream.

E

equals(Object) - Method in class net.sourceforge.jsl.AbstractSearchNode

expand() - Method in interface net.sourceforge.jsl.SearchNode

Expands this node and returns the search nodes following this one.

expand() - Method in class net.sourceforge.jsl.AbstractSearchNode

expand(SearchNode) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

expandCnt - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

expandGoal - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

G

getBreadth() - Method in interface net.sourceforge.jsl.SearchNode

Returns the breadth of this node in the search graph (tree).

getBreadth() - Method in class net.sourceforge.jsl.AbstractSearchNode

getClosedList() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

Returns the unordered list of nodes already searched.

getCloseGoal() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

getCost() - Method in interface net.sourceforge.jsl.SearchNode

Gets the cost it has taken to get to this node.

getCost() - Method in class net.sourceforge.jsl.AbstractSearchNode

getDepth() - Method in interface net.sourceforge.jsl.SearchNode

Returns the depth of this node in the search graph (tree).

getDepth() - Method in class net.sourceforge.jsl.AbstractSearchNode

getDomainObject() - Method in interface net.sourceforge.jsl.SearchNode

Gets the domain object associated to this search node.

getDomainObject() - Method in interface net.sourceforge.jsl.SearchEdge

Gets the domain object associated to this search egde.

getDomainObject() - Method in class net.sourceforge.jsl.DefaultSearchEdge

getDomainObject() - Method in class net.sourceforge.jsl.AbstractSearchNode

getEstimatedRestCost() - Method in interface net.sourceforge.jsl.SearchNode

Estimates the cost expected to need to reach a goal from this node.

getEstimatedRestCost() - Method in class net.sourceforge.jsl.AbstractSearchNode

getExpandGoal() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

Returns whether nodes that have been identified as goals shall be expanded and its successor be added to the open list.

getFirstPathIn() - Method in class net.sourceforge.jsl.AbstractSearchNode

Returns the first path that leads from this node to the seed of this search while seed is seen as the root of the search.

getFirstPathOut() - Method in class net.sourceforge.jsl.AbstractSearchNode

Returns the first path that leads from this node to the seed of this search while seed is seen as a leaf of the search.

getFromNode() - Method in interface net.sourceforge.jsl.SearchEdge

Gets the node this edge leads from.

getFromNode() - Method in class net.sourceforge.jsl.DefaultSearchEdge

getIncomingEdges() - Method in interface net.sourceforge.jsl.SearchNode

Gets all incoming edges.

getIncomingEdges() - Method in class net.sourceforge.jsl.AbstractSearchNode

getMaxClosed() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

getMaxDepth() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

getMaxExpands() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

getMaxOpen() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

getOpenList() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

Returns the list of open nodes yet to be searched in order in which they are scheduled for processing.

getOutgoingEdges() - Method in interface net.sourceforge.jsl.SearchNode

Gets all outgoing edges.

getOutgoingEdges() - Method in class net.sourceforge.jsl.AbstractSearchNode

getPath() - Method in class net.sourceforge.jsl.AbstractSearchNode

getToNode() - Method in interface net.sourceforge.jsl.SearchEdge

Gets the node this edge leads to.

getToNode() - Method in class net.sourceforge.jsl.DefaultSearchEdge

H

hashCode() - Method in class net.sourceforge.jsl.AbstractSearchNode

I

isGoal() - Method in interface net.sourceforge.jsl.SearchNode

Returns if the this node is a goal of the serach.

L

linkBackward(Object, SearchNode) - Method in class net.sourceforge.jsl.AbstractSearchNode

Creates a new edge between this node and the specified predecessor.

linkForward(Object, SearchNode) - Method in class net.sourceforge.jsl.AbstractSearchNode

Creates a new edge between this node and the specified successor.

M

maxClosed - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

maxDepth - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

maxExpands - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

maxOpen - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

N

net.sourceforge.jsl - package net.sourceforge.jsl

O

openList - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

S

score(SearchNode) - Method in interface net.sourceforge.jsl.ScoringSearch

Calculates the score of the given node.

score(SearchNode) - Method in class net.sourceforge.jsl.AStarSearch

score(SearchNode) - Method in class net.sourceforge.jsl.AbstractScoringSearch

ScoringSearch - interface net.sourceforge.jsl.ScoringSearch.

Interface for a scoring search on a graph.

Search - interface net.sourceforge.jsl.Search.

Interface for a search on a graph.

search() - Method in interface net.sourceforge.jsl.Search

Searches for the search node that is marked as a goal and returns it.

search() - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

search(int) - Method in interface net.sourceforge.jsl.Search

Searches for search nodes marked as a goal and returns them.

search(int) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

SearchEdge - interface net.sourceforge.jsl.SearchEdge.

General notion of a directed edge in a search graph.

SearchException - exception net.sourceforge.jsl.SearchException.

Excpetion for general search errors.

SearchException(String) - Constructor for class net.sourceforge.jsl.SearchException

SearchException(String, Throwable) - Constructor for class net.sourceforge.jsl.SearchException

SearchNode - interface net.sourceforge.jsl.SearchNode.

General notion of a node in a search graph.

seed - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

setCloseGoal(boolean) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

setDomainObject(Object) - Method in interface net.sourceforge.jsl.SearchNode

Sets the domain object associated to this search node.

setDomainObject(Object) - Method in interface net.sourceforge.jsl.SearchEdge

Sets the domain object associated to this search egde.

setDomainObject(Object) - Method in class net.sourceforge.jsl.DefaultSearchEdge

setDomainObject(Object) - Method in class net.sourceforge.jsl.AbstractSearchNode

setExpandGoal(boolean) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

Sets whether nodes that have been identified as goals shall be expanded and its successor be added to the open list.

setFromNode(SearchNode) - Method in interface net.sourceforge.jsl.SearchEdge

Sets the node this edge leads from.

setFromNode(SearchNode) - Method in class net.sourceforge.jsl.DefaultSearchEdge

setIncomingEdges(Collection) - Method in interface net.sourceforge.jsl.SearchNode

Sets the incoming edges.

setIncomingEdges(Collection) - Method in class net.sourceforge.jsl.AbstractSearchNode

setMaxClosed(int) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

setMaxDepth(int) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

setMaxExpands(int) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

setMaxOpen(int) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

setOutgoingEdges(Collection) - Method in interface net.sourceforge.jsl.SearchNode

Sets the outgoing edges.

setOutgoingEdges(Collection) - Method in class net.sourceforge.jsl.AbstractSearchNode

setSeed(SearchNode) - Method in interface net.sourceforge.jsl.Search

Sets the seed of the search, i.e. the root node of the search.

setSeed(SearchNode) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

setToNode(SearchNode) - Method in interface net.sourceforge.jsl.SearchEdge

Sets the node this edge leads to.

setToNode(SearchNode) - Method in class net.sourceforge.jsl.DefaultSearchEdge

setUseHashSet(boolean) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

Determines whether nodes in the closed list shall be stored using a HashSet.

sortList() - Method in class net.sourceforge.jsl.AbstractScoringSearch

T

toString() - Method in class net.sourceforge.jsl.DefaultSearchEdge

toString() - Method in class net.sourceforge.jsl.AbstractSearchNode

U

useHashSet - Variable in class net.sourceforge.jsl.AbstractOpenClosedListSearch

W

writeState(SearchNode) - Method in class net.sourceforge.jsl.DepthFirstSearch

writeState(SearchNode) - Method in class net.sourceforge.jsl.BreadthFirstSearch

writeState(SearchNode) - Method in class net.sourceforge.jsl.AbstractScoringSearch

writeState(SearchNode) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

writeStates(Collection) - Method in class net.sourceforge.jsl.DepthFirstSearch

writeStates(Collection) - Method in class net.sourceforge.jsl.BreadthFirstSearch

writeStates(Collection) - Method in class net.sourceforge.jsl.AbstractScoringSearch

writeStates(Collection) - Method in class net.sourceforge.jsl.AbstractOpenClosedListSearch

A B C D E G H I L M N O S T U W