Package y.layout.planar

This package provides classes for handling planar graphs and creating planar graph layouts.

See:
Description

Interface Summary

EdgeOrder	Interface EdgeOrder.
EdgePairCursor	Defines a cursor which returns pairs of edges.
Embedder	This is an interface for planar embedders.
FaceCursor	Defines a cursor which returns only instances of Face.
FaceMap	Provides access to data associated with a face.
InitialPlanarSubgraph	an interface for graph planarization
SubdivisionHandler	This interface is for handling subdivide events invoked by method subdivide (PlanarInformation).

Class Summary

BCCSubgraph	This class calculates a planar subgraph for the each biconnected component of the graph and then puts these planar subgraphs together.
CombinatorialEmbedder	Interface implementation for an embedder.
DrawingEmbedder	Computes a planar embedding from a planar drawing of a graph.
DualPlanarInformation	A class for all the dual graph stuff
EdgeInserter	This class handles insertion of edges into an embedded graph.
EdgeRouter	Instances of this class route edges through a planar graph using it's dual graph
Face	This class represents a face (region) in a planar graph.
FrameMaker	Creates a Frame around a graph.
GT	This class implements a powerfull planar-subgraph heuristic.
IntDSP	An implementation of the Dijkstra Shortest Path Algorithm for weighted graphs.
OverlapGraphMIS	This class handles the computation of the two maximum independent sets for the planarization algorithm GT.
PlanarInformation	This class defines a planar graph.
PlanarInformation.EdgeInfo	Class hold all information related to an edge.
PlanarInformation.NodeInfo	Class hold all information related to a node.
SelfLoopTool	This class handles the removal resp. the reinsertion of selfloops from resp.into an embedded graph.
SimpleEdgeRouter	Instances of this class route edges through a planar graph using it's dual graph
SimplePlanarInformation	This class defines a planar embedded graph.
SimplePlanarInformation.SimpleEdgeInfo	Class hold all information related to an edge.
SmartEdgeRouter	Instances of this class route edges through a planar graph using it's dual graph
VertexOrder	Computes an ordering of the vertices of an graph.

Package y.layout.planar Description

This package provides classes for handling planar graphs and creating planar graph layouts. A planar graph is defined in the class SimplePlanarInformation.