Uses of Class
org.locationtech.jts.planargraph.Subgraph
Packages that use Subgraph
Package
Description
Classes to perform line merging.
Classes which implement graph algorithms on planar graphs.
-
Uses of Subgraph in org.locationtech.jts.operation.linemerge
Methods in org.locationtech.jts.operation.linemerge with parameters of type SubgraphModifier and TypeMethodDescriptionprivate static Node
LineSequencer.findLowestDegreeNode
(Subgraph graph) private List
LineSequencer.findSequence
(Subgraph graph) private boolean
LineSequencer.hasSequence
(Subgraph graph) Tests whether a complete unique path exists in a graph using Euler's Theorem. -
Uses of Subgraph in org.locationtech.jts.planargraph.algorithm
Methods in org.locationtech.jts.planargraph.algorithm that return SubgraphModifier and TypeMethodDescriptionprivate Subgraph
ConnectedSubgraphFinder.findSubgraph
(Node node) Methods in org.locationtech.jts.planargraph.algorithm with parameters of type SubgraphModifier and TypeMethodDescriptionprivate void
Adds the argument node and all its out edges to the subgraph.private void
ConnectedSubgraphFinder.addReachable
(Node startNode, Subgraph subgraph) Adds all nodes and edges reachable from this node to the subgraph.