| Package | Description |
|---|---|
| com.graphhopper.routing.subnetwork |
| Modifier and Type | Method and Description |
|---|---|
static TarjanSCC.ConnectedComponents |
TarjanSCC.findComponents(Graph graph,
EdgeFilter edgeFilter,
boolean excludeSingleNodeComponents)
Runs Tarjan's algorithm using an explicit stack.
|
static TarjanSCC.ConnectedComponents |
TarjanSCC.findComponentsRecursive(Graph graph,
EdgeFilter edgeFilter,
boolean excludeSingleNodeComponents)
Runs Tarjan's algorithm in a recursive way.
|
Copyright © 2012–2022. All rights reserved.