Package org.locationtech.jts.planargraph
Contains classes to implement a planar graph data structure.
-
Class Summary Class Description DirectedEdge Represents a directed edge in aPlanarGraph
.DirectedEdgeStar Edge Represents an undirected edge of aPlanarGraph
.GraphComponent The base class for all graph component classes.Node A node in aPlanarGraph
is a location where 0 or moreEdge
s meet.NodeMap A map ofNode
s, indexed by the coordinate of the node.PlanarGraph Represents a directed graph which is embeddable in a planar surface.Subgraph A subgraph of aPlanarGraph
.