y.layout.planar
Class CombinatorialEmbedder

java.lang.Object
  |
  +--y.layout.planar.CombinatorialEmbedder

All Implemented Interfaces:

Embedder

public class CombinatorialEmbedder

extends Object

implements Embedder

Interface implementation for an embedder.

Field Summary

static short	DFS_TREE
static short	GT

Constructor Summary

CombinatorialEmbedder()

Method Summary

void	dispose() Undoes the changes in the graph and removes the complete help info
void	embed() This method does the whole embedding work
protected InitialPlanarSubgraph	getPlanarSubgraphInstance(short _subgraphType) Returns an instance of which a planar subgraph.
int	getPlanarSubgraphRandomizationIterations() Get number of iterations used by the planar subgraph algorithm.
int	getRerouteIterations() returns the number of iterations over the list of all splitted edges
int	getReroutingTime()
int	getRoutingTime()
int	getSubgraphTime()
boolean	getUseBiconnectedComponents() returns indicator for usage of bccs is allowed or not resp.
boolean	getUseEdgeRerouting() Returns indicator for edge rerouting is allowed or not resp.
boolean	getUseRandomization() returns indicator for randomization is allowed or not resp.
boolean	getUseSmartrouting() Returns if smart routing should be used.
void	setPlanarInformation(PlanarInformation planar) Set the planar information which will contain the embedding.
void	setPlanarSubgraphRandomizationIterations(int planarSubgraphRandomizationIterations) Sets number of iterations used by the planar subgraph algorithm.
void	setRerouteIterations(int i) sets the number of iterations over the list of all splitted edges
void	setUseBiconnectedComponents(boolean b) sets indicator for usage of bccs is allowed or not resp.
void	setUseEdgeRerouting(boolean b) sets indicator for edge rerouting is allowed or not resp.
void	setUseRandomization(boolean b) sets indicator for randomization is allowed or not resp.
void	setUseSmartRouting(boolean value) Sets if smart routing should be used.

Methods inherited from class java.lang.Object

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

Field Detail

GT

public static final short GT

See Also:

Constant Field Values

DFS_TREE

public static final short DFS_TREE

See Also:

Constant Field Values

Constructor Detail

CombinatorialEmbedder

public CombinatorialEmbedder()

Method Detail

setPlanarInformation

public void setPlanarInformation(PlanarInformation planar)

Set the planar information which will contain the embedding.

Specified by:

setPlanarInformation in interface Embedder

Parameters:

planar - a PlanarInformation object

setUseEdgeRerouting

public void setUseEdgeRerouting(boolean b)

sets indicator for edge rerouting is allowed or not resp. is wanted or not.

Parameters:

b - true if edge rerouting is wanted, else false

getUseEdgeRerouting

public boolean getUseEdgeRerouting()

Returns indicator for edge rerouting is allowed or not resp. is wanted or not.

setUseBiconnectedComponents

public void setUseBiconnectedComponents(boolean b)

sets indicator for usage of bccs is allowed or not resp. is wanted or not.

Parameters:

b - true if bcc usage is wanted, else false

getUseBiconnectedComponents

public boolean getUseBiconnectedComponents()

returns indicator for usage of bccs is allowed or not resp. is wanted or not.

Returns:

true if bcc usage is wanted, else false

setRerouteIterations

public void setRerouteIterations(int i)

sets the number of iterations over the list of all splitted edges

Parameters:

i - the number of iterations

getRerouteIterations

public int getRerouteIterations()

returns the number of iterations over the list of all splitted edges

Returns:

the number of iterations

setUseRandomization

public void setUseRandomization(boolean b)

sets indicator for randomization is allowed or not resp. is wanted or not.

Parameters:

b - true if randomization is wanted, else false

getUseRandomization

public boolean getUseRandomization()

returns indicator for randomization is allowed or not resp. is wanted or not.

Returns:

true if randomization is wanted, else false

setUseSmartRouting

public void setUseSmartRouting(boolean value)

Sets if smart routing should be used.

getUseSmartrouting

public boolean getUseSmartrouting()

Returns if smart routing should be used.

getPlanarSubgraphRandomizationIterations

public int getPlanarSubgraphRandomizationIterations()

Get number of iterations used by the planar subgraph algorithm. Only considered when randomization is activated.

setPlanarSubgraphRandomizationIterations

public void setPlanarSubgraphRandomizationIterations(int planarSubgraphRandomizationIterations)

Sets number of iterations used by the planar subgraph algorithm. Only considered when randomization is activated.

Parameters:

planarSubgraphRandomizationIterations - positive number.

getSubgraphTime

public int getSubgraphTime()

getRoutingTime

public int getRoutingTime()

getReroutingTime

public int getReroutingTime()

embed

public void embed()

This method does the whole embedding work

Specified by:

embed in interface Embedder

dispose

public void dispose()

Undoes the changes in the graph and removes the complete help info

Specified by:

dispose in interface Embedder

getPlanarSubgraphInstance

protected InitialPlanarSubgraph getPlanarSubgraphInstance(short _subgraphType)

Returns an instance of which a planar subgraph.

Parameters:

_subgraphType - specifies the technique used to find a planar subgraph

Returns:

an instance of InitialPlanarSubgraph