com.vividsolutions.jts.planargraph
Class PlanarGraph
java.lang.Object
com.vividsolutions.jts.planargraph.PlanarGraph
public abstract class PlanarGraph
extends java.lang.Object
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. This class must be
subclassed to expose appropriate methods to construct the graph. This allows
controlling the types of graph components (
DirectedEdge
s,
Edge
s and
Node
s) which can be added to the graph. An
application which uses the graph framework will almost always provide
subclasses for one or more graph components, which hold application-specific
data and graph algorithms.
PlanarGraph() - Constructs a PlanarGraph without any Edges, DirectedEdges, or Nodes.
|
protected void | add(DirectedEdge dirEdge) - Adds the Edge to this PlanarGraph; only subclasses can add DirectedEdges,
to ensure the edges added are of the right class.
|
protected void | add(Edge edge) - Adds the Edge and its DirectedEdges with this PlanarGraph.
|
protected void | add(Node node) - Adds a node to the map, replacing any that is already at that location.
|
Iterator | dirEdgeIterator() - Returns an Iterator over the DirectedEdges in this PlanarGraph, in the order in which they
were added.
|
Iterator | edgeIterator() - Returns an Iterator over the Edges in this PlanarGraph, in the order in which they
were added.
|
Node | findNode(Coordinate pt) - Returns the Node at the given location, or null if no Node was there.
|
List | findNodesOfDegree(int degree) - Returns all Nodes with the given number of Edges around it.
|
List | getEdges() - Returns the Edges that have been added to this PlanarGraph
|
Collection | getNodes() - Returns the Nodes in this PlanarGraph.
|
Iterator | nodeIterator() - Returns an Iterator over the Nodes in this PlanarGraph.
|
void | remove(DirectedEdge de) - Removes DirectedEdge from its from-Node and from this PlanarGraph.
|
void | remove(Edge edge) - Removes an Edge and its associated DirectedEdges from their from-Nodes and
from this PlanarGraph.
|
void | remove(Node node) - Removes a node from the graph, along with any associated DirectedEdges and
Edges.
|
dirEdges
protected List dirEdges
edges
protected List edges
PlanarGraph
public PlanarGraph()
Constructs a PlanarGraph without any Edges, DirectedEdges, or Nodes.
add
protected void add(DirectedEdge dirEdge)
Adds the Edge to this PlanarGraph; only subclasses can add DirectedEdges,
to ensure the edges added are of the right class.
add
protected void add(Edge edge)
Adds the Edge and its DirectedEdges with this PlanarGraph.
Assumes that the Edge has already been created with its associated DirectEdges.
Only subclasses can add Edges, to ensure the edges added are of the right class.
add
protected void add(Node node)
Adds a node to the map, replacing any that is already at that location.
Only subclasses can add Nodes, to ensure Nodes are of the right type.
dirEdgeIterator
public Iterator dirEdgeIterator()
Returns an Iterator over the DirectedEdges in this PlanarGraph, in the order in which they
were added.
edgeIterator
public Iterator edgeIterator()
Returns an Iterator over the Edges in this PlanarGraph, in the order in which they
were added.
findNode
public Node findNode(Coordinate pt)
Returns the Node at the given location, or null if no Node was there.
findNodesOfDegree
public List findNodesOfDegree(int degree)
Returns all Nodes with the given number of Edges around it.
getEdges
public List getEdges()
Returns the Edges that have been added to this PlanarGraph
getNodes
public Collection getNodes()
Returns the Nodes in this PlanarGraph.
nodeIterator
public Iterator nodeIterator()
Returns an Iterator over the Nodes in this PlanarGraph.
remove
public void remove(DirectedEdge de)
Removes DirectedEdge from its from-Node and from this PlanarGraph. Note:
This method does not remove the Nodes associated with the DirectedEdge,
even if the removal of the DirectedEdge reduces the degree of a Node to
zero.
remove
public void remove(Edge edge)
Removes an Edge and its associated DirectedEdges from their from-Nodes and
from this PlanarGraph. Note: This method does not remove the Nodes associated
with the Edge, even if the removal of the Edge reduces the degree of a
Node to zero.
remove
public void remove(Node node)
Removes a node from the graph, along with any associated DirectedEdges and
Edges.