Package jdsl.map.api

This package contains interfaces for Ordered Graphs and Embedded Planar Graphs.

See:
          Description

Interface Summary
EmbeddedPlanarGraph An interface describing an embedded planar graph.
Face Empty, typing interface for faces.
FaceIterator Iterator over a set of faces.
InspectableEmbeddedPlanarGraph An interface describing the accessor methods of an embedded planar graph.
InspectableOrderedGraph An interface describing the accessor methods of an ordered graph.
OrderedGraph An interface describing an ordered graph.
 

Class Summary
Face.NONEFace A dummy class, used to implement the constant Face.NONE
.
Order Specifies the order in which to insert new edges with respect to other edges.
 

Exception Summary
ConnectivityViolationException This exception gets thrown when an action will make a graph that is by its nature connected become disconnected.
InvalidFaceException  
InvalidOrderException  
NoUniqueResultException  
PlanarityViolationException  
 

Package jdsl.map.api Description

This package contains interfaces for Ordered Graphs and Embedded Planar Graphs. Its structure is similar to that of package jdsl.graph.api. An Ordered Graph is a graph with additional topological information which defines the order of the incident edges of each vertex. An Embedded Planar Graph is an ordered graph in which the ordering of the edges incident with a vertex is given by a planar embedding of the graph.
The interface hierarchy has the following structure. InspectableOrderedGraph and InspectableEmbeddedPlanarGraph both extend jdsl.graph.api.InspectableGraph. Modifibale* interfaces extend the corresponding Inspectable* interfaces, and also the next more general Modifiable interface. For example ModifiableOrderedGraph extends InspectableOrderedGraph and also ModifiableGraph.
For more information regarding the interface hierarchy see jdsl.graph.api.

See Also:
jdsl.graph.api