| Package | Description | 
|---|---|
| org.jgrapht.alg | 
 Algorithms provided with JGraphT. 
 | 
| org.jgrapht.alg.shortestpath | 
 Shortest-path related algorithms. 
 | 
| Modifier and Type | Field and Description | 
|---|---|
protected AStarAdmissibleHeuristic<V> | 
AStarShortestPath.admissibleHeuristic
Deprecated.  
  | 
| Modifier and Type | Method and Description | 
|---|---|
GraphPath<V,E> | 
AStarShortestPath.getShortestPath(V sourceVertex,
               V targetVertex,
               AStarAdmissibleHeuristic<V> admissibleHeuristic)
Deprecated.  
Calculates (and returns) the shortest path from the sourceVertex to the targetVertex. 
 | 
boolean | 
AStarShortestPath.isConsistentHeuristic(AStarAdmissibleHeuristic<V> admissibleHeuristic)
Deprecated.  
Returns true if the provided heuristic is a consistent or monotone heuristic
 wrt the graph provided at construction time. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
ALTAdmissibleHeuristic<V,E>
An admissible heuristic for the A* algorithm using a set of landmarks and the triangle
 inequality. 
 | 
| Modifier and Type | Field and Description | 
|---|---|
protected AStarAdmissibleHeuristic<V> | 
AStarShortestPath.admissibleHeuristic  | 
| Modifier and Type | Method and Description | 
|---|---|
boolean | 
AStarShortestPath.isConsistentHeuristic(AStarAdmissibleHeuristic<V> admissibleHeuristic)
Returns true if the provided heuristic is a consistent or monotone heuristic
 wrt the graph provided at construction time. 
 | 
| Constructor and Description | 
|---|
AStarShortestPath(Graph<V,E> graph,
                 AStarAdmissibleHeuristic<V> admissibleHeuristic)
Create a new instance of the A* shortest path algorithm. 
 | 
Copyright © 2017. All rights reserved.