y.layout.planar
Class BCCSubgraph

java.lang.Object
  y.layout.planar.BCCSubgraph

All Implemented Interfaces:

InitialPlanarSubgraph

public class BCCSubgraph
extends java.lang.Object
implements InitialPlanarSubgraph

This class calculates a planar subgraph for the each biconnected component of the graph and then puts these planar subgraphs together.

Constructor Summary

BCCSubgraph(InitialPlanarSubgraph ips)

Method Summary

void	createPlanarization(PlanarInformation p) This method planarizes a graph by finding (a maximum) planar sub- graph.
void	dispose()
EdgeList	getHiddenEdges() Returns a list of edges that have been removed in order to gain a planarization of the input graph.
protected void	traceComponentEdgeOrder(NodeMap edgeOrder) This method traces the edge order of the embeddings of biconnected components.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BCCSubgraph

public BCCSubgraph(InitialPlanarSubgraph ips)

Method Detail

createPlanarization

public void createPlanarization(PlanarInformation p)

This method planarizes a graph by finding (a maximum) planar sub- graph. To gain a planar graph, sometimes some edges have to be removed in order to prevent crossings. The removed edges are returned by the method getHiddenEdges() below. A circular edge order is also computed. Note: the input graph is modified

Specified by:

createPlanarization in interface InitialPlanarSubgraph

Parameters:

p - the PlanarInformation object associated with the input graph

getHiddenEdges

public EdgeList getHiddenEdges()

Returns a list of edges that have been removed in order to gain a planarization of the input graph. The createPlanarization method of this class must have been called earlier to compute the list of hidden edges. If not so, a runtime exception is thrown!

Specified by:

getHiddenEdges in interface InitialPlanarSubgraph

Returns:

an EdgeList keeping the hidden edges

Throws:

java.lang.RuntimeException - if createPlanarization has not been called prior to calling this method.

See Also:

createPlanarization(PlanarInformation)

traceComponentEdgeOrder

protected void traceComponentEdgeOrder(NodeMap edgeOrder)

This method traces the edge order of the embeddings of biconnected components. The logged information is needed to build each node's circular edge order to gain a global (graph wide) embedding.

dispose

public void dispose()