TarjanSCC.ConnectedComponents (GraphHopper Core 9.0-pre1 API)

java.lang.Object

com.graphhopper.routing.subnetwork.TarjanSCC.ConnectedComponents

Enclosing class:: TarjanSCC

public static class TarjanSCC.ConnectedComponents extends Object

Method Summary

Modifier and Type

Method

Description

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 node (and hence getComponents() is empty).

List<com.carrotsearch.hppc.IntArrayList>

getComponents()

A list of arrays each containing the nodes of a strongly connected component.

int

getNodes()

com.carrotsearch.hppc.BitSet

getSingleNodeComponents()

The set of nodes that form their own (single-node) component.

int

getTotalComponents()

The total number of strongly connected components.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details
- getComponents
  
  public List<com.carrotsearch.hppc.IntArrayList> getComponents()
  
  A list of arrays each containing the nodes of a strongly connected component. Components with only a single node are not included here, but need to be obtained using getSingleNodeComponents().
- getSingleNodeComponents
  
  public com.carrotsearch.hppc.BitSet getSingleNodeComponents()
  
  The set of nodes that form their own (single-node) component. If TarjanSCC.excludeSingleNodeComponents is enabled this set will be empty.
- getTotalComponents
  
  public int getTotalComponents()
  
  The total number of strongly connected components. This always includes single-node 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 node (and hence getComponents() is empty).
- getNodes
  
  public int getNodes()