com.example.sulemaia.Model

Class HeuristicPathTree

java.lang.Object

com.example.sulemaia.Model.HeuristicPathTree

public class HeuristicPathTree
extends Object

Class for the creation of the graphic tree in the case of the execution of an automatic resolution algorithm (i.e: Uniform Cost, First Best, A*).

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	HeuristicPathTree.Node Class for the creation of a node related to any Heuristic Algorithm.

Field Summary

Fields

Modifier and Type	Field and Description
static int	A_STAR
private HeuristicPathTree.Node	anchor
static int	FIRST_BEST
private GraphViz	graphVizHelper
private HeuristicPathTree.Node	lastNode
static int	UNIFORM_COST

Constructor Summary

Constructors

Constructor and Description
HeuristicPathTree() Constructor of the first important URL part of the Heuristic Path Tree.
HeuristicPathTree(HeuristicPathTree.Node anchor) Constructor of the Heuristic Path Tree.

Method Summary

Modifier and Type	Method and Description
void	addMovementAccumulative(HeuristicPathTree.Node child) Create a step movement between father and child for Uniform Cost Algorithm.
void	addMovementAll(HeuristicPathTree.Node child) Create a step movement between father and child for A* algorithm.
void	addMovementRemaining(HeuristicPathTree.Node child) Create a step movement between father and child for First Best Algorithm.
void	addNode(HeuristicPathTree.Node father, HeuristicPathTree.Node child) This method adds a child to the specified node.
private void	createDotTree(int expansionAlgorithm) Method for the creation of the whole dot-language tree depending of what heuristic algorithm is being executed at the moment.
void	drawDotTree(int expansionAlgorithm) Method to call the whole drawing of the tree.
void	endTree() GraphViz URL ending part for the graphic tree.
HeuristicPathTree.Node	getAnchor() Method to get the first node of the tree.
String	getDotTree() Method to get the whole tree in dot language for the graphic implementation.
HeuristicPathTree.Node	getFinalNode() Obtain the final node of the tree.
private void	inAstar(HeuristicPathTree.Node father)
private void	inOrderFirst(HeuristicPathTree.Node father) Algorithm to obtain the tree in an Inorder organization, to make sure it will be displayed correctly.
private void	inUniformCost(HeuristicPathTree.Node father)
void	setAnchor(HeuristicPathTree.Node anchor) Method to set the anchor node to the heuristic tree.
void	setFinal(HeuristicPathTree.Node node) Method to set the final configuration of the tree.
void	setInitial(HeuristicPathTree.Node node) Method to set the initial configuration of the tree.
void	setLastNode(HeuristicPathTree.Node lastNode) Method to set the last node for the tree.

Methods inherited from class java.lang.Object

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

Field Detail

UNIFORM_COST

public static final int UNIFORM_COST

See Also:

Constant Field Values

FIRST_BEST

public static final int FIRST_BEST

See Also:

Constant Field Values

A_STAR

public static final int A_STAR

See Also:

Constant Field Values

anchor

private HeuristicPathTree.Node anchor

graphVizHelper

private GraphViz graphVizHelper

lastNode

private HeuristicPathTree.Node lastNode

Constructor Detail

HeuristicPathTree

public HeuristicPathTree(HeuristicPathTree.Node anchor)

Constructor of the Heuristic Path Tree. Deprecated.

Parameters:

anchor - Anchor node to start the tree.

HeuristicPathTree

public HeuristicPathTree()

Constructor of the first important URL part of the Heuristic Path Tree.

Method Detail

setAnchor

public void setAnchor(HeuristicPathTree.Node anchor)

Method to set the anchor node to the heuristic tree.

Parameters:

anchor - Anchor node to the heuristic tree.

addNode

public void addNode(HeuristicPathTree.Node father,
                    HeuristicPathTree.Node child)

This method adds a child to the specified node. If the father or child is null, it does nothing

Parameters:

father - parent node

child - child node

addMovementAccumulative

public void addMovementAccumulative(HeuristicPathTree.Node child)

Create a step movement between father and child for Uniform Cost Algorithm.

Parameters:

child - final node

addMovementRemaining

public void addMovementRemaining(HeuristicPathTree.Node child)

Create a step movement between father and child for First Best Algorithm.

Parameters:

child - final node

addMovementAll

public void addMovementAll(HeuristicPathTree.Node child)

Create a step movement between father and child for A* algorithm.

Parameters:

child - final node

endTree

public void endTree()

GraphViz URL ending part for the graphic tree.

getDotTree

public String getDotTree()

Method to get the whole tree in dot language for the graphic implementation.

Returns:

A whole tree in dot language.

setInitial

public void setInitial(HeuristicPathTree.Node node)

Method to set the initial configuration of the tree.

Parameters:

node - Initial node.

setFinal

public void setFinal(HeuristicPathTree.Node node)

Method to set the final configuration of the tree.

Parameters:

node - Final node.

setLastNode

public void setLastNode(HeuristicPathTree.Node lastNode)

Method to set the last node for the tree.

Parameters:

lastNode - Last node of the tree.

getFinalNode

public HeuristicPathTree.Node getFinalNode()

Obtain the final node of the tree.

Returns:

the final node.

getAnchor

public HeuristicPathTree.Node getAnchor()

Method to get the first node of the tree.

Returns:

anchor node.

createDotTree

private void createDotTree(int expansionAlgorithm)

Method for the creation of the whole dot-language tree depending of what heuristic algorithm is being executed at the moment.

Parameters:

expansionAlgorithm - The code of the heuristic algorithm being used, defined at the top of this document, as final values.

inOrderFirst

private void inOrderFirst(HeuristicPathTree.Node father)

Algorithm to obtain the tree in an Inorder organization, to make sure it will be displayed correctly.

Parameters:

father - Father node each time.

inUniformCost

private void inUniformCost(HeuristicPathTree.Node father)

inAstar

private void inAstar(HeuristicPathTree.Node father)

drawDotTree

public void drawDotTree(int expansionAlgorithm)

Method to call the whole drawing of the tree.

Parameters:

expansionAlgorithm - Code related to one of the three expansion algorithms.