| Package | Description |
|---|---|
| com.graphhopper.routing.subnetwork |
| Modifier and Type | Method and Description |
|---|---|
static EdgeBasedTarjanSCC.ConnectedComponents |
EdgeBasedTarjanSCC.findComponents(Graph graph,
EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter,
boolean excludeSingleEdgeComponents)
Runs Tarjan's algorithm using an explicit stack.
|
static EdgeBasedTarjanSCC.ConnectedComponents |
EdgeBasedTarjanSCC.findComponentsForStartEdges(Graph graph,
EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter,
com.carrotsearch.hppc.IntContainer edges)
Like
EdgeBasedTarjanSCC.findComponents(Graph, EdgeTransitionFilter, boolean), but the search only starts at the
given edges. |
static EdgeBasedTarjanSCC.ConnectedComponents |
EdgeBasedTarjanSCC.findComponentsRecursive(Graph graph,
EdgeBasedTarjanSCC.EdgeTransitionFilter edgeTransitionFilter,
boolean excludeSingleEdgeComponents)
Runs Tarjan's algorithm in a recursive way.
|
Copyright © 2012–2022. All rights reserved.