KezvhLib/src-lib/net/kezvh/algorithms/graph/SingleSourceShortestPath.java

   1 package net.kezvh.algorithms.graph;
   2
   3 /**
   4  * @author mjacob
   5  * @param <T> node type
   6  */
   7 public interface SingleSourceShortestPath<T> {
   8         /**
   9          * @param dest
  10          * @return shortest path between the two points
  11          */
  12         Path<T> getShortestPath(T dest);
  13
  14         /**
  15          * @param dest
  16          * @return true if the source is connected to the destination;
  17          */
  18         boolean connected(T dest);
  19
  20         /**
  21          * @return the source for this sssp instance
  22          */
  23         T getSource();
  24 }