Search this API

y.layout.planar
Class BCCSubgraph

java.lang.Object
  extended by 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()

© Copyright 2000-2022,
yWorks GmbH.
All rights reserved.