Uses of Class
com.graphhopper.routing.subnetwork.EdgeBasedTarjanSCC.ConnectedComponents
Packages that use EdgeBasedTarjanSCC.ConnectedComponents
-
Uses of EdgeBasedTarjanSCC.ConnectedComponents in com.graphhopper.routing.subnetwork
Methods in com.graphhopper.routing.subnetwork that return EdgeBasedTarjanSCC.ConnectedComponentsModifier and TypeMethodDescriptionEdgeBasedTarjanSCC.findComponents
(Graph graph, EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter, boolean excludeSingleEdgeComponents) Runs Tarjan's algorithm using an explicit stack.EdgeBasedTarjanSCC.findComponentsForStartEdges
(Graph graph, EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter, com.carrotsearch.hppc.IntContainer edges) LikeEdgeBasedTarjanSCC.findComponents(Graph, EdgeTransitionFilter, boolean)
, but the search only starts at the given edges.EdgeBasedTarjanSCC.findComponentsRecursive
(Graph graph, EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter, boolean excludeSingleEdgeComponents) Runs Tarjan's algorithm in a recursive way.