Package com.vividsolutions.jts.planargraph

• Package Summary

  Package

  Description

  com.vividsolutions.jts.planargraph.algorithm

  Classes which implement graph algorithms on planar graphs.

• 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 com.vividsolutions.jts.planargraph Description