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 Summary

Modifier and Type	Method and 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 edge (and hence getComponents() is empty).
List<com.carrotsearch.hppc.IntArrayList>	getComponents() A list of arrays each containing the edge keys of a strongly connected component.
int	getEdgeKeys()
com.carrotsearch.hppc.BitSet	getSingleEdgeComponents() The set of edge-keys that form their own (single-edge key) 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 Detail

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).

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()