protected class AStar.AStarNode extends Object
This representation contains :
Modifier and Type | Field and Description |
---|---|
Edge |
edge
The edge used to go from parent to node.
|
double |
g
Cost from the source node to this one.
|
double |
h
Estimated cost from this node to the destination.
|
Node |
node
The node.
|
AStar.AStarNode |
parent
The node's parent.
|
double |
rank
Sum of g and h.
|
Constructor and Description |
---|
AStarNode(Node node,
Edge edge,
AStar.AStarNode parent,
double g,
double h)
New A* node.
|
public AStar.AStarNode parent
public double g
public double h
public double rank
public AStarNode(Node node, Edge edge, AStar.AStarNode parent, double g, double h)
node
- The node.edge
- The edge used to go from parent to node (useful for
multi-graphs).parent
- It's parent node.g
- The cost from the source to this node.h
- The estimated cost from this node to the target.WebARTS Library Licensed Under the GNU - General Public License. Other Libraries licensed under their respective Open Source Licenses