Interface StopCondition<E>

Type Parameters:
E - the type of directed edges used by the graph
All Known Implementing Classes:
DestinationReachedStopCondition, DestinationReachedStopCondition, StopConditionTimeout

public interface StopCondition<E>
The stop condition that is processed after every successful relaxation.
  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
     
  • Method Details

    • shouldStop

      boolean shouldStop(E e)
      Parameters:
      e - the last edge that was successfully relaxed
      Returns:
      true iff algorithm should stop searching for new paths