Package com.graphhopper.routing.subnetwork
package com.graphhopper.routing.subnetwork
-
ClassDescriptionEdge-based version of Tarjan's algorithm to find strongly connected components on a directed graph.Detects and marks 'subnetworks' with a dedicated subnetwork encoded value.This class handles storage of subnetwork ids for every node.Tarjan's algorithm to find strongly connected components of a directed graph.