Package org.locationtech.jts.planargraph

package org.locationtech.jts.planargraph

Contains classes to implement a planar graph data structure.

Related Packages

Package	Description
org.locationtech.jts
org.locationtech.jts.planargraph.algorithm	Classes which implement graph algorithms on planar graphs.

Classes

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.