Package org.locationtech.jts.planargraph

Contains classes to implement a planar graph data structure.

See: Description

Class Summary

Class	Description
DirectedEdge	Represents a directed edge in a PlanarGraph.
DirectedEdgeStar	A sorted collection of DirectedEdges which leave a Node in a PlanarGraph.
Edge	Represents an undirected edge of a PlanarGraph.
GraphComponent	The base class for all graph component classes.
Node	A node in a PlanarGraphis a location where 0 or more Edges meet.
NodeMap	A map of Nodes, indexed by the coordinate of the node.
PlanarGraph	Represents a directed graph which is embeddable in a planar surface.
Subgraph	A subgraph of a PlanarGraph.

Package org.locationtech.jts.planargraph Description

Contains classes to implement a planar graph data structure.