Package com.graphhopper.routing.subnetwork

Class EdgeBasedTarjanSCC.ConnectedComponents

java.lang.Object
com.graphhopper.routing.subnetwork.EdgeBasedTarjanSCC.ConnectedComponents
Enclosing class:
EdgeBasedTarjanSCC
public static class EdgeBasedTarjanSCC.ConnectedComponents extends Object

  • Method Details

    • getComponents

      public List<com.carrotsearch.hppc.IntArrayList> getComponents()
      A list of arrays each containing the edge keys of a strongly connected component. Components with only a single edge key are not included here, but need to be obtained using getSingleEdgeComponents(). The edge key is either 2*edgeId (if the edge direction corresponds to the storage order) or 2*edgeId+1 (for the opposite direction). Use GHUtility.getEdgeFromEdgeKey(int) to convert edge keys back to edge IDs.

    • getSingleEdgeComponents

      public com.carrotsearch.hppc.BitSet getSingleEdgeComponents()
      The set of edge-keys that form their own (single-edge key) component. If EdgeBasedTarjanSCC.excludeSingleEdgeComponents is enabled this set will be empty.

    • getTotalComponents

      public int getTotalComponents()
      The total number of strongly connected components. This always includes single-edge components.

    • getBiggestComponent

      public com.carrotsearch.hppc.IntArrayList getBiggestComponent()
      A reference to the biggest component contained in getComponents() or an empty list if there are either no components or the biggest component has only a single edge (and hence getComponents() is empty).

    • getEdgeKeys

      public int getEdgeKeys()