Interface NodeContractor


public interface NodeContractor
  • Method Details

    • initFromGraph

      void initFromGraph()
    • close

      void close()
    • calculatePriority

      float calculatePriority(int node)
      Calculates the priority of a node without changing the graph. Lower (!!) priority nodes are contracted first.
    • contractNode

      com.carrotsearch.hppc.IntContainer contractNode(int node)
      Adds the required shortcuts for the given node.
      Returns:
      the set of nodes adjacent to this node (before contraction)
    • finishContraction

      void finishContraction()
    • getAddedShortcutsCount

      long getAddedShortcutsCount()
    • getStatisticsString

      String getStatisticsString()
    • getDijkstraSeconds

      float getDijkstraSeconds()