Package org.neo4j.gds.paths.yens

Class Yens

  • public final class Yens
extends org.neo4j.gds.Algorithm<DijkstraResult>

    • Field Summary

      • Fields inherited from class org.neo4j.gds.Algorithm

        progressTracker, terminationFlag

    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      DijkstraResult compute()  
      static org.neo4j.gds.core.utils.mem.MemoryEstimation memoryEstimation()  
      void release()  
      static Yens sourceTarget​(org.neo4j.gds.api.Graph graph, ShortestPathYensBaseConfig config, org.neo4j.gds.core.utils.progress.tasks.ProgressTracker progressTracker)
      Configure Yens to compute at most one source-target shortest path.

      • Methods inherited from class org.neo4j.gds.Algorithm

        getProgressTracker, getTerminationFlag, setTerminationFlag

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Method Detail

      • sourceTarget

        public static Yens sourceTarget​(org.neo4j.gds.api.Graph graph,
                                ShortestPathYensBaseConfig config,
                                org.neo4j.gds.core.utils.progress.tasks.ProgressTracker progressTracker)
        Configure Yens to compute at most one source-target shortest path.

      • memoryEstimation

        public static org.neo4j.gds.core.utils.mem.MemoryEstimation memoryEstimation()

      • release

        public void release()
        Specified by:
        release in class org.neo4j.gds.Algorithm<DijkstraResult>