Class BaseBidirectionalShortestPathAlgorithm<V,E>

java.lang.Object
org.jgrapht.alg.shortestpath.BaseShortestPathAlgorithm<V,E>
org.jgrapht.alg.shortestpath.BaseBidirectionalShortestPathAlgorithm<V,E>
Type Parameters:
V - vertices type
E - edges type
All Implemented Interfaces:
ShortestPathAlgorithm<V,E>
Direct Known Subclasses:
BidirectionalAStarShortestPath, BidirectionalDijkstraShortestPath

public abstract class BaseBidirectionalShortestPathAlgorithm<V,E> extends BaseShortestPathAlgorithm<V,E>
Base class for the bidirectional shortest path algorithms. Currently known extensions are BidirectionalDijkstraShortestPath and BidirectionalAStarShortestPath.
  • Constructor Details

    • BaseBidirectionalShortestPathAlgorithm

      public BaseBidirectionalShortestPathAlgorithm(Graph<V,E> graph)
      Constructs a new instance of the algorithm for a given graph.
      Parameters:
      graph - the graph
  • Method Details