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.ObjectHelper 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.Specificsspecifics
-
Constructor Summary
Constructors Constructor Description SearchFrontier(Graph<V,E> graph)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description doublegetDistance(V v)EgetTreeEdge(V v)voidupdateDistance(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
-
-