Package org.jgrapht.alg.shortestpath
Class BidirectionalDijkstraShortestPath.SearchFrontier
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.BidirectionalDijkstraShortestPath.SearchFrontier
-
- Enclosing class:
- BidirectionalDijkstraShortestPath<V,E>
class BidirectionalDijkstraShortestPath.SearchFrontier extends java.lang.Object
Helper class to maintain the search frontier
-
-
Field Summary
Fields Modifier and Type Field Description (package private) Graph<V,E>
graph
(package private) FibonacciHeap<BidirectionalDijkstraShortestPath.QueueEntry>
heap
(package private) java.util.Map<V,FibonacciHeapNode<BidirectionalDijkstraShortestPath.QueueEntry>>
seen
(package private) BidirectionalDijkstraShortestPath.Specifics
specifics
-
Constructor Summary
Constructors Constructor Description SearchFrontier(Graph<V,E> graph)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description double
getDistance(V v)
E
getTreeEdge(V v)
void
updateDistance(V v, E e, double distance)
-
-
-
Field Detail
-
specifics
final BidirectionalDijkstraShortestPath.Specifics specifics
-
heap
final FibonacciHeap<BidirectionalDijkstraShortestPath.QueueEntry> heap
-
seen
final java.util.Map<V,FibonacciHeapNode<BidirectionalDijkstraShortestPath.QueueEntry>> seen
-
-