Package org.jungrapht.visualization.layout.algorithms.sugiyama

Class HorizontalCompaction<V>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.sugiyama.HorizontalCompaction<V>

Direct Known Subclasses:

HorizontalCompaction, HorizontalCompactionDeprecated

public class HorizontalCompaction<V>
extends Object

See Also:

"Fast and Simple Horizontal Coordinate Assignment, Ulrik Brandes and Boris Köpf, Department of Computer & Information Science, University of Konstanz"

Field Summary

Fields

Modifier and Type	Field	Description
protected Map<LV<V>,LV<V>>	alignMap
protected int	deltaX
protected int	deltaY
protected LV<V>[][]	layers
protected Map<LV<V>,LV<V>>	rootMap
protected Map<LV<V>,Integer>	shift
protected Map<LV<V>,LV<V>>	sink
protected Map<LV<V>,Integer>	x
protected Map<LV<V>,Integer>	y

Constructor Summary

Constructors

Constructor	Description
HorizontalCompaction(LV<V>[][] layers, Map<LV<V>,LV<V>> rootMap, Map<LV<V>,LV<V>> alignMap, int deltaX, int deltaY)

Method Summary

Modifier and Type	Method	Description
protected LV<V>	align(LV<V> v)
protected void	align(LV<V> k, LV<V> v)
Point	getPoint(LV<V> v)
Map<LV<V>,Integer>	getShift()
Map<LV<V>,LV<V>>	getSink()
Map<LV<V>,Integer>	getX()
Map<LV<V>,Integer>	getY()
protected boolean	hasPredecessor(LV<V> v)
void	horizontalCompaction()
protected int	idx(LV<V> v)
protected void	placeBlock(LV<V> v)
protected int	pos(LV<V> v)
protected LV<V>	pred(LV<V> v)	return the predecessor of v in the same rank
protected LV<V>	root(LV<V> v)
protected void	root(LV<V> k, LV<V> v)
protected int	shift(LV<V> v)
protected void	shift(LV<V> k, int v)
protected LV<V>	sink(LV<V> v)
protected void	sink(LV<V> k, LV<V> v)
protected int	x(LV<V> v)
protected void	x(LV<V> v, int d)
protected int	y(LV<V> v)
protected void	y(LV<V> v, int d)

Methods inherited from class java.lang.Object

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

Field Detail

layers

protected LV<V>[][] layers

rootMap

protected Map<LV<V>,LV<V>> rootMap

alignMap

protected Map<LV<V>,LV<V>> alignMap

deltaX

protected int deltaX

deltaY

protected int deltaY

sink

protected Map<LV<V>,LV<V>> sink

shift

protected Map<LV<V>,Integer> shift

x

protected Map<LV<V>,Integer> x

y

protected Map<LV<V>,Integer> y

Constructor Detail

HorizontalCompaction

public HorizontalCompaction(LV<V>[][] layers,
                            Map<LV<V>,LV<V>> rootMap,
                            Map<LV<V>,LV<V>> alignMap,
                            int deltaX,
                            int deltaY)

Method Detail

getPoint

public Point getPoint(LV<V> v)

horizontalCompaction

public void horizontalCompaction()

placeBlock

protected void placeBlock(LV<V> v)

hasPredecessor

protected boolean hasPredecessor(LV<V> v)

pos

protected int pos(LV<V> v)

idx

protected int idx(LV<V> v)

sink

protected LV<V> sink(LV<V> v)

sink

protected void sink(LV<V> k,
                    LV<V> v)

shift

protected int shift(LV<V> v)

shift

protected void shift(LV<V> k,
                     int v)

x

protected int x(LV<V> v)

x

protected void x(LV<V> v,
                 int d)

y

protected int y(LV<V> v)

y

protected void y(LV<V> v,
                 int d)

root

protected LV<V> root(LV<V> v)

root

protected void root(LV<V> k,
                    LV<V> v)

align

protected LV<V> align(LV<V> v)

align

protected void align(LV<V> k,
                     LV<V> v)

pred

protected LV<V> pred(LV<V> v)

return the predecessor of v in the same rank

Parameters:

v -

Returns:

the predecessor of v in the same rank or null if v's index is 0

getSink

public Map<LV<V>,LV<V>> getSink()

getShift

public Map<LV<V>,Integer> getShift()

getX

public Map<LV<V>,Integer> getX()

getY

public Map<LV<V>,Integer> getY()