Package | Description |
---|---|
com.TeamHEC.LocomotionCommotion.Goal.Graph |
Modifier and Type | Field and Description |
---|---|
Node |
Node.next |
Node[] |
GoalGenerationAlgorithm.nodeList |
Node[] |
Dijkstra.nodeList |
Node |
Edge.target |
Modifier and Type | Method and Description |
---|---|
Node |
Dijkstra.lookUpNode(MapObj mapObj)
a lookup table that returns a Node instance for a given map obj, it should be noted that nodes are just extended mapobj's.
|
Modifier and Type | Method and Description |
---|---|
java.util.List<Node> |
Dijkstra.getShortestPathTo(Node target)
getShortestPathTo is a function that takes in a target node and gets the shortest path to that node to another node, then returns the path in a list of nodes.
|
Modifier and Type | Method and Description |
---|---|
int |
Node.compareTo(Node other)
neccassary to compare in the compute paths class
|
void |
Dijkstra.computePaths(Node source)
Compute paths takes a source node and updates the Tentative distance of all other nodes
with the an integer value that represents the length between the source node and that
particular nodes.
|
java.util.List<Node> |
Dijkstra.getShortestPathTo(Node target)
getShortestPathTo is a function that takes in a target node and gets the shortest path to that node to another node, then returns the path in a list of nodes.
|
Constructor and Description |
---|
Edge(Node tget,
float weight) |