com.graphhopper.routing.subnetwork

Class TarjanSCC.ConnectedComponents

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 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 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 Detail

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