| com.vividsolutions.jts.planargraph |
|
Contains classes to implement a planar graph data structure.
|
| Java Source File Name | Type | Comment |
| DirectedEdge.java | Class | Represents a directed edge in a
PlanarGraph . |
| DirectedEdgeStar.java | Class | A sorted collection of
DirectedEdge s which leave a
Node in a
PlanarGraph . |
| Edge.java | Class | Represents an undirected edge of a
PlanarGraph . |
| GraphComponent.java | Class | The base class for all graph component classes.
Maintains flags of use in generic graph algorithms.
Provides two flags:
- marked - typically this is used to indicate a state that persists
for the course of the graph's lifetime.
|
| Node.java | Class | A node in a
PlanarGraph is a location where 0 or more
Edge s
meet. |
| NodeMap.java | Class | A map of
Node s, indexed by the coordinate of the node. |
| PlanarGraph.java | Class | Represents a directed graph which is embeddable in a planar surface.
This class and the other classes in this package serve as a framework for
building planar graphs for specific algorithms. |
| Subgraph.java | Class | A subgraph of a
PlanarGraph . |