Package com.graphhopper.routing.subnetwork

Class Summary

Class	Description
EdgeBasedTarjanSCC	Edge-based version of Tarjan's algorithm to find strongly connected components on a directed graph.
EdgeBasedTarjanSCC.ConnectedComponents
PrepareRoutingSubnetworks	Removes nodes/edges which are not part of the 'main' network(s).
PrepareRoutingSubnetworks.PrepareJob
SubnetworkStorage	This class handles storage of subnetwork ids for every node.
TarjanSCC	Tarjan's algorithm to find strongly connected components of a directed graph.
TarjanSCC.ConnectedComponents