Package | Description |
---|---|
org.locationtech.jts.operation.linemerge |
Classes to perform line merging.
|
org.locationtech.jts.planargraph.algorithm |
Classes which implement graph algorithms on planar graphs.
|
Modifier and Type | Method and Description |
---|---|
private static Node |
LineSequencer.findLowestDegreeNode(Subgraph graph) |
private java.util.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.
|
Modifier and Type | Method and Description |
---|---|
private Subgraph |
ConnectedSubgraphFinder.findSubgraph(Node node) |
Modifier and Type | Method and Description |
---|---|
private void |
ConnectedSubgraphFinder.addEdges(Node node,
java.util.Stack nodeStack,
Subgraph subgraph)
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.
|